On the morning of Wednesday, August 14th, 2013, I had the same issues which affected most Outlook users of not being able to access my email from PC or mobile. 

Once service was restored, I found that (literally) thousands of emails from my Inbox folder had completely disappeared.  All of my emails which were sorted into folders are still in my account, but all of the emails prior to the morning of August 14th are gone from the Inbox folder. 

Considering that I've had my account since the late 1990s (Hotmail transitioned recently to Outlook), there are a lot of emails that were unsorted from the Inbox, and it's really important for me to be able to access those messages.  I've stuck with Hotmail/Outlook even as people have ridiculed me for using the email, but if this is going to be something that can happen, I'll be glad to make my current Gmail account my primary means of communication with people.