Ask HN: What is your recommendation for a Mail server and Domain name Hosting?

Our current provider is giving us unacceptable service. Our Email is often blocked without feedback from the sender or receiver, probably due to spammer users who are not removed.