Managing personal Outlook.com account settings, security, and privacy
I suggest reporting it to Microsoft officially. I have reported it and was told by support staff they were not aware of any such problems. I found two possible causes: 1) synching email with a Yahoo account, as Yahoo let’s you grab email from other accounts and or 2) Using the new Outlook desktop/laptop client. Both seemed to trigger the problem for me.