Outlook are a pain. If you don't regularly send email to outlook.com they forget your IP and start responding with 550s.
I have a daily message sent out from my server to a test account at outlook.com for two reasons: to try to work around this behaviour and to know immediately when there is a delivery issue.