I have sent out small volumes of email, and have never been able to deliver to hotmail addresses.

Oddly enough MS hosted organisational email seems to work fine.