Hi,
I had the same problem. Gmail is the culprit! Check out Outlook.com options for any Gmail connected account you might have add in the past. Delete them all. Try to send a new e-mail message using your Outlook account. In my case everything was OK after the Gmail account removal, the auth...