[eliasson]

Det kan vara allt från att det är en spoofad e-mail adress du skickar ifrån, till att Microsoft Hotmail mer eller mindre kräver SFP (TXT-record) på domänen.

Enligt din output från validmail.org så ser det ut som att du skickar från en Gmail-adress.
Det innebär att du "spoofar" din e-mail genom att skicka från en annan mailserver än de servrar som anges i SFP - och därför klasseras det som spam/threat/whatever.