相手のau、iPhoneからメールが送信できなくなった

相手の方は、auのiPhone6、私がドコモのiPhone5s。
私がmineoを始めた頃、メールでやり取り出来てました。
ところが、先月末くらいからメールが送信できない、と連絡してきました。

メールを送信して、約1時間後、
このような記載のメールが戻ってきたそうです。

〉次のあて先へのメッセージはエラーのため送信できませんでした。

送信を試みましたが送信先メールサーバの事由により送信できませんでした。
しばらくしてから再送信してください。

Your message was not delivered.
Remote host is not responding.

The following recipients did not receive this message:



ちなみに、メール設定は特に変わった設定はしておらず、マイネオ以外の方とは初めての人でも送受信できます。
PCからの受信、PCへの送信もできる設定です。

相手がメールを送信できる、私がメールを受信できるためにはどうすればいいですか？

長文、失礼しました。