I don't think this is a general problem with e-mail services. If you use an e-mail provider that's a paid service rather than a pipeline into an ad company, you actually get good service and a customer support team that has an incentive to fix your problems. (I've been very happy with Fastmail for many years.)