Part of our EU mail infrastructure was blocked by Hotmail. The affected servers were:
We've already dealt with the issue and Microsoft have confirmed that the servers have been unblocked, but it may take a few more hours to take full effect.
We'll update this post when we've confirmed that mail is no longer being blocked.