Tutanota and Proton are often recommended services. I personally prefer Tutanota, and their encryption. Though, Proton has a nice suite of services, that is worth looking into. Namely their VPN and Drive..
E-mail is not a private service by default. You can "try" to mitigate some privacy flaws using PGP for example but PGP is not widespread to be something useful.
The only way to ensure privacy is something like PGP. Encrypt before you send. Heck you could even encrypt before you put the contents into a message body.
With self hosted, the messages themselves aren’t encrypted at rest and they are clear text between hops even if those hops support TLS in transit.
Ultimately the right answer for you will hinge on what your definition and level of privacy is.
Note that PGP only encrypts the body, not the subject, sender, or recipient. So it's only partial encryption and not very private compared to modern messaging services like Matrix. This is a fundamental limitation of email. It's "Pretty Good Privacy", not "Very Good Privacy".
Weird. Support was top tier when I had issues. I also own a business account for 30-35 people, and the issues we get are easily resolved by Tutanota. You most likely got a bad rep.
There's no such thing as fully private. For that, encryption where you control your keys is the way to go. If you're really paranoid then Disroot or Riseup. If you like to be able to use any clients then don't go with Proton or Tutanota. There are a lot of paid mail services, whatever you go with, you just have to read the privacy policy and know what your threat level is. Just purely paying for the services may make you feel better about your privacy but that's not always the case. If you do something the authority doesn't like, the provider gets hit with a subpoena and can hand you over. But again, encryption encryption.
This resource may help you, although the author is pretty paranoid and I don't agree with a lot of their views or writing style, but I think this might be the most comprehensive list for email providers.
This is important. Without a threat model, recommendations will always be generic. Are you important enough for the NSA to dedicate resources too? You're screwed.
Has a team of engineers to manage emails and the company finally gave up and switched to AWS because of constantly deliverability issues. I think the commercial companies won that war.
Hey man, not cool. Atleast mention why this dude is wrong instead of just mocking them. Now I feel you think delta chat is a shit option, but I don't know why. That's not how communication is supposed to work.
Be better, if only to avoid people from turning away from federated social media.