Starting today I cannot send emails to gmail accounts, I've even tried sending one to my own gmail and it does not work.
I'm using @outlook.hu as an alias for my original old @msn.com address, a change that Microsoft prompted when they discontinued hotmail and renamed the service outlook. When I send the email from my original @msn.com (which ironically does look like a spam address) it goes through.
Needless to say, this is infuriating.
The email I receive back from postmaster does not help at all:
mx.google.com rejected your message to the following email addresses:
xxx
Your message couldn't be delivered because the recipient's email server (outside Office 365) suspected that your message was spam. To fix this, try to modify your message, or change how you're sending the message, using the guidance in this article
EDIT: Moved FROM Outlook / Windows / New Outlook for Windows / For home TO Outlook / Web / Outlook.com / Email.