I find it helps when I really need to find the queen is to take an empty medium or deep box with you, what ever size box you are searching in. Check each frame well and put that frame in the appropriate empty box. queens have a way of sneaking past, under, around the frames that you have checked. This way there becomes less and less places for her to hide as you go along.
Hope this helps, David