I have a postfix server, on Ubuntu 13.04. On my domain, I set up correctly every MX, SFP, DKIM and A record.
I've tested them with gmail, reports DKIM and SPF PASSED. So no problems, my mails comes in Inbox with every mail service. Except one. Microsoft.
Microsoft keeps cut my emails off. They can't even reach Spam folder. Now, what should I do to reach Microsoft without forcing my users to add the domain to whitelist?
Test that I've done:
SPF:
http://vamsoft.com/support/tools/spf-policy-tester
http://www.kitterman.com/spf/validate.html
http://www.appmaildev.com/it/spf/
MX, and other stuff:
DKIM:
GMail
http://www.appmaildev.com/it/dkim/
All of them passed.