We've seen problems from time to time with sendgrid and mailgun IPs getting blacklisted. Moved to Postmark, who are super-strict about transactional email only, and we've not had trouble since.

I've been recommending Postmark for transactional email and one of the others for newsletters.