Configuring preferences and options in Outlook.com
I am having the same problem since last week as well. I read all this thread, and MS support folks keep asking for screenshots and validate the email legitimacy as it were an user's problem.
It is clearly an issue with the integration with Outlook.COM and Google.COM.
Either say it is not supported anymore, or fix it.
Thanks.