This question already has an answer here:
I have been having problems sending emails from my server to hotmail.com and live.com email addresses. I have read other posts on serverfault but they have not been helpful. Here is the error message. It is very vague
550 SC-001 Mail rejected by Windows Live Hotmail for policy reasons. Reasons for rejection may be related to content with spam-like characteristics or IP/domain reputation problems. If you are not an email/network admin please contact your E-mail/Internet Service Provider for help. Email/network admins, please visit http://postmaster.live.com for email delivery information and support
I have visited http://postmaster.live.com and http://microsoft.com/senderid but nothing has worked. I have a mx record and a valid spf record:
v=spf1 a mx ~all which passes google's validation. I have triple checked all spam lists and my IP is not on any list. I am at a loss, any suggestions?