Thank you for your answers.
I am using an email that runs on my domain. Yes, I use a shared hosting provider.
Everything also runs via cloudflare, I tried to set DKIM there, but without success. I must have done something wrong.
3rd party email sounds interesting. But it would be nice, if...