Lost in the Transition?

When I use the "search mail" parameter to sort out certain e-mails, I then select all and click on the "MOVE" button, and it allows me to create a new folder for the messages I am moving.

However, the same number turned up by the search is NOT the same number that gets transferred. It seems to "lose" about 25 messages each time. One search turned up 227 messages, but only transferred 202. Another found 221, but only moved 196. Another located 82, but only moved 59.

I cannot find the "strays". If I try searching for them in the inbox to see if they were just left behind, the search parameter brings up the moved contents of the new folders instead - even though "inbox" is the ONLY folder marked for the search.

WHERE ARE THEY? WHAT HAPPENED TO THEM? How do I find my missing messages - if I even CAN find them at all?