[Cockbrand]

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.

[nerdponx]

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.

[chrisweekly]

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.

[Fnoord]

Nope, but there are various good and cheap e-mail providers in EU, such as Soverin, Posteo, Mailbox, Migadu, Tuta, ...

[glitchc]

Unfortunately some inbound servers will block emails if the originating server does not match the From: address.

[fph]

If you control the domain, you can use SPF to designate Google as an authorized sender for your domain.

[bayindirh]

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.

[Avamander]

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.