Comment by Cockbrand
16 hours ago
Been there, done that. After a bit of back and forth, Telekom basically recommended that I go and use one of the big SMTP servers and stop bothering them. While I hated myself for doing it, I eventually switched to Gmail for peace of mind.
Does Fastmail have any clout in Europe? I've been a customer for the better part of a decade (with my own domain name) and I've never had a mail delivery issue.
I was going to suggest Fastmail too. I don't know about Europe in particular but have been a very happy Fastmail customer for several years, running mail for 2 small corporations plus personal, zero problems ever.
Nope, but there are various good and cheap e-mail providers in EU, such as Soverin, Posteo, Mailbox, Migadu, Tuta, ...
Unfortunately some inbound servers will block emails if the originating server does not match the From: address.
If you control the domain, you can use SPF to designate Google as an authorized sender for your domain.
This is one of the reasons why I'm not planning to host my own e-mail server. It's not that I can't do it, but I don't want to sink time into investigating and working around/solving things like that.
The small boutique mail hosts are also much more tedious to deal with than any of the big players. So it depends on your recipients how much effort self-hosting is.