Managing personal Outlook.com account settings, security, and privacy
I've had the same issue. I called the technical support and they sent me through every step multiple times. Then told me if I wanted 100% issue resolution, I'd have to pay a fee....$149.99 fee BTW. For an issue THEY CREATED. I went and created a new Outlook email to see if it was a computer issue and I generated, logged in, emailed from that new acct without this error message.
They're holding my acct hostage basically.