I am looking for advice on a reliable e-mail provider for a small business with a FOSS stack.
The requirements are the following:
custom domain, multiple users
solid IMAP support (just isync on Linux and Evolution, no requirements for silly closed protocols)
reliable uptime
privacy (at least do not process the emails for targeted ads etc, this is a service we pay for)
We have been with Fastmail for more than a decade now, but recently we are not getting e-mails from some people and this is irksome (without any apparent error showing up for the sender).
Running our own mail server in the cloud is the absolute last resort if I cannot find a replacement.
EDIT I would mostly appreciate advice based on personal experience with the given provider, or at least secondhand from someone you know.
I had the problem of sent mails not being received a few months ago. There were no error messages to indicate that there was a problem somewhere along the line. I suspect the problem was related to stricter SPF/DKIM/DMARC authentication procedures being applied by some providers although I never really got to the bottom of it. In my case, switching to Proton Mail solved the problem.
I am not sure whether it meets OP’s requirements, but I am much impressed by Proton Mail. I have used it for several years, and it keeps getting better.
I used Posteo for a while, which worked nicely. But I switched to Mailbox for the custom domain support. It’s not the slickest web interface, but the IMAP/CalDAV/CardDAV works well.