イーモバイルから接続してメールを送れない

Remember The Milkのタスクリストにタスクを追加するメールを送信するプログラムを作りましたが、So-netの光ファイバで接続しているときにはタスク追加のメールが送れますが、イーモバイルで接続した場合に同じメールが送れないようです。
メールを送信しようとすると、投稿用のメールアドレスが見つからないよというエラーが帰ってくるわけですが、DNSを確認したりSMTPサーバを変更したりしても同じでした。
どこが悪いのか…。