KDDI(au)がWAKWAKの一般ユーザ(ダイヤルアップとかADSLとか)の
IPアドレスからのSMTP接続を一律に拒否する設定にしたときは、
ユーザからの苦情を受けて、時間はかかったけど
個別に対処(SMTPを受け付ける設定に)してくれたらしい。

DoCoMoの場合、これと同じパターンだとしても、
「メールを快適に送りたきゃ、別途用意したこっちのメールサーバを
使わせてやるぞ。ただし有料だがな」とかいってるクソ会社なので、
対応してくれるかどうか不明。

インターリンクは関係ないだろうから（むしろ被害者）
スレ違いの話と思われ。