Managing personal Outlook.com account settings, security, and privacy
I'm having the same problems, Sat here yesterday deleting thousands of emails. To find out they don't even delete. Your forced to pay for storage now to access your emails. Even if you try delete to make storage you can't.
Thanks alot Microsoft.