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.
I've been recommending Postmark for transactional email and one of the others for newsletters.