1. Check the VIEW. On some email apps you see this if the VIEW isn't set to All.
2. "We only lose what we don't backup."
There's a lot of folk that forget this, until it's gone. Today with some using a Cloud based email, it gets gone with just one wrong move.
Wonder if anyone can help me, after a windows update all my sent items in sent box have gone!! sent items box is still there but empty had approx 25k mails in there!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic