Can't send mail - The recipient was rejected by the server
Most - but not all - of the email I attempt to send from my iPhone X fails, with the error:
"Cannot Send Mail. A copy has been placed in your Outbox. The recipient "<recipient's email address>" was rejected by the server because it does not allow relaying."
When I get this message, sometimes (not always) the email is actually delivered to the recipient (I know because they replay back to me). Sometimes it doesn't get delivered at all.
Sometimes I send mail to one of these people and the mail goes right through with no error.
*** is happening, and why is this such a terrible user experience?
Most of all, how do I fix this so "it just works"?
iPhone X running iOS 11.2.5, and the phone's default mail app.
iPhone X, iOS 11.2.5