Was using sendgrid because it worked and never looked further. Then it suddenly stopped sending to hotmail addresses (25% of user base). I never spam. Only login links / signup notification / alerts users have set themselves.

Switched to Postmark, I was using for another project already. A breeze.