Reason: This message cannot be delivered as it was marked as spam.
Probably it's not Outlook but yout IP address which is on a blacklist. Google for "blacklist".
But when I'm sending emails using email providers web interface it works fine.
That provider uses a different IP.
*** Possibility B: A virus modifies your Outlook mails so that they look like spam.