They really care with their reputation on the line. Here for example is their response to the only complaint I've had to send Mailgun: "Thanks for sending this over. I was able to tie this sender to a compromised account, which has been disabled in our system to prevent further messages."

Pity we'll have to move off them. It was good while it lasted.