I signed into my mailbox after not having signed in a while to find that the entire mailbox is empty (all my folders are gone, nothing in sent, drafts or deleted). All that was in my inbox was a welcome message from Hotmail.  I followed the steps to recover deleted items, and was not successful. This was the message I got when I tried recovering deleted items: Sorry, we've tried our best, but unfortunately there are no mails to recover.