メールが相手に届いたり届かなかったり

相手におくっているメールの半分ぐらいがこちらから届いていないことが１週間前に判明しました。
相手からのメールは100％こちらに届いています。
相手のキャリアはSoftBankです。
常に同じ相手です。
メールアプリが悪いのかとmymailからmail.ru、gmail にアカウントを追加してみても同じです。
すべてが届いていないなら、PCメールを受信できるようにすることで解決できるのですが、半分ぐらいが届いていないという何とも言えない現象です。
もう何をどうしたらいいのか分かりません。
助けていただけるとありがたいです。
よろしくお願いいたします。