Yes it's time for THAT question once again

I've tried most of the big names over the last 15 years. They tend to be great for a few years and then you get issues.

I've been happy with the current hosting except that for about the last 18 months there has been ongoing trouble with email. It seems the IPs of their mail server got blacklisted some time ago or maybe they keep on getting blacklisted.

Tech support keeps requesting it be removed but still mail is rejected regularly. It seems sometimes it doesn't get through and I don't get an error back. Email is a big thing for me and I like to have it on my own domains. But increasingly I'm having to use GMAIL which I don't like to make sure it gets through.

So, wondering if there's anywhere else worth trying? Overall it feels as if services are worse than they were ten years ago.