E-Mails können nicht gesendet werden. Server hat die E-Mail-Adresse eines Empfängers abgelehnt

Hallo zusammen,

ich habe eine Mailadresse via checkdomain eingerichtet und diese auch in meinem Mailprogramm auf dem MacBook Pro sowie auf dem iPhone eingerichtet. Auf dem MacBook kann ich inzwischen problemlos Mails versenden und empfangen. Auf dem iPhone bekomme ich seit einiger Zeit beim Versenden von Mails folgende Fehlermeldung (erst nur bei manchen Mailadressen, inzwischen bei allen):

"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 habe auf meinem iPhone im Bereich "Server für ausgehende E-Mails" Benutzername und Passwort eingegeben, aber leider tritt das Problem trotzdem auf. Weiß jemand eine Lösung für dieses Problem? Bei Checkdomain habe ich bereits nachgefragt, dort hat man mich an Apple verwiesen ....

LG

Sarah