New senders to Hotmail are being restricted until they build up a reputation.
They are limiting the delivery of emails that come from new sender IP addresses. At least until they get a handle on the reputation of that new sender.
There are also a few teething problems:
Hotmail's antispam measures snuff out legit emails, too | The Register