To be honest, the hosting provider I use is so cheap I don't think there was too much loyalty to begin with.
If your hosting provider is cheap, then that's one reason for why they might provide bad service. You get what you pay for in general. Or in other words, changing one cheap hosting provider for another won't help with reliability much.
Fair point, although one could argue that its situations like these that are potentially most likely to make you reassess how much you want to spend on hosting - these guys are actually more expensive.
Not to say that you shouldn't do your best to make sure your customers are always able to continue business, but like you said, everyone has their bad days. I'd choose to have loyal customers that aren't jumping on social media at the drop of a hat and publicly "chastising" the company.
* Also, "I'd love to speak to you more about the issues you're experiencing" does not mean "offer to help fix the problem" as he mentioned. Unless he means, leave his current provider to move to them.