Auch ich bekomme bereits seit einigen Monaten diese Fehlermeldung.
"E-Mails können nicht gesendet werden. Der Server hat die E-Mail-Adresse eines Empfängers abgelehnt. Die E-Mail wurde im Ausgangsfach abgelegt."
Ich besitze mehrere E-Mail-Adressen, die als Accounts auf dem iPhone 12 eingerichtet sind. Der Fehler tritt nur auf, wenn ich die Mail von einem bestimmten Account (Hetzner, also "your-server.de") versenden möchte. Alle anderen E-Mail-Accounts (iCloud, gmail etc.) funktionieren.
Die "E-Mail-Adresse eines Empfängers" spielt dabei keine Rolle, diese ist korrekt. Ich habe mehrere Adressen ausprobiert, keine funktionierte.
Ich vermute Probleme mit dem SMTP-/Postausgangsserver. Eine Neuinstallation des Accounts brachte keine Abhilfe. Benutzername (E-Mail) und Passwort sind auch beim Postausgangsserver eingetragen.
Ein Umstellen des Server-Ports vom automatisch eingestellten 587 auf 465 brachte keine Abhilfe. Dabei dauerte der "Überprüfen"-Vorgang des iPhone sehr lange (>10 min). Auch das Abschalten von "SSL verwenden" oder der Wechsel auf den alten Port 25 veränderte nichts: Beim Versenden wird stets die gleiche Fehlermeldung (s.o.) angezeigt.
Interessanterweise betrifft das Problem nur mein iPhone 12 (iOS 15.0.2). Apple Mail auf meinem MacBook Pro 16" (2019, macOS Big Sur, 11.6) versendet die E-Mail von dem gleichen Account problemlos, ebenso mein iPad Air 4 (iPad-OS 15.0.2) Auch Windows 10 (Postbox) und RHEL 8 (Thunderbird) haben kein Problem.
Ideen sind sehr erwünscht.