Comment by fk33

I can highly recommend mailbox.org. I have been using their service for multiple years with my own domain and never had any problems sending or recieving mails from the big providers. They also take the privacy of their users data really seriously.