Wow that sucks!
I moved to mailgun yesterday. I run an alert system for Google Analytics, so I can't afford delays of more than a minute, and even then...
So far so good with mailgun!
Thanks for the info on Sparkpost, definitely not tempted to move there ;)