|Image via CrunchBase|
I got this message on my mail today and sure enough all the mail that was missing is back in my inbox. It was a really odd feeling and I'm happy that the +Gmail team was able to retreive it.
I changed my password to a more sophisticated one. I still do not know what happened. I will be more careful from now on
"We have processed your request to recover mail that may have been inappropriately purged from your Gmail account. Any previously deleted messages that we were able to recover will now be in your account in ‘All Mail.’ You can browse through ‘All Mail’ by clicking on the label on the left side navigation, or use search to locate specific messages:"