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.