Lost emails earlier this evening

I've been on the new Outlook.com for some time now but have found at some point this evening, all of the emails in my inbox have disappeared, bar 3 or 4 - I had not changed anything on my account and my sent items are intact.

Initially concerned that I may have been hacked, I've changed my password, but I can see others have had problems with missing emails when nothing has been done their end - Microsoft, please investigate this. I had a lot of emails in my inbox, some of which are extremely important. I tried the restore feature which was no good - all it did was restore emails that I had recently deleted, not ones that have just disappeared of their own accord!