Managing personal Outlook.com account settings, security, and privacy
This happened to me, too. I worked for weeks with a Microsoft chat tech to restore them, but many of my folders lost their contents in the process. It's a real mess. I gave up ever recovering the lost messages I had placed in folders specific to their content.