Nachdem iCloud jetzt schon wieder eingehende Mails abgelehnt hat, ohne weitere Info oder die in Spam zu verschieben, habe ich mir jetzt bei Posteo einen Account angelegt.

Siehe da: Es klappt plötzlich alles.

(Für self-hosted bin ich zu unfähig. I tried. War nicht toll.)