いや、こっちではちゃんと受信できているんです。。
なのに、送ってきた相手側は、送ったメールが戻ってくるという状態なんです。

メアドは正確です。
自分の携帯からPCに送って、自分でも確認しました。
設定の問題でしょうか・・・