I guess this is one of those YMMV cases. I could never deliver to hotmail addresses no matter how many hoops I jumped through.

Also: how do you know you've never had deliverability issues? If the server on the receiving end is blocking your mail it will happen silently.