You say "received order"; do you mean 'date' received order, or the other myriad of options?
I have similarly lost e-mails, but have always found them again via:
View > Arrange By > Date.
If you can't find them by this date received method (how I assume most have their Inbox configured), but they are still there via other search methods, then perhaps confirmation that your computer date/time settings are correct might be the answer (?).
Just a thought.