友人から「(携帯電話から)メールを送ったらエラーメッセージが返される」
ということで、自分で送ってみたら、

送信元: [email protected]
相手先ホストの都合により送信できませんでした。

PCからは、OK。
何も設定を変えてない(ハズ)のだがハテ?