MMSでも外部とのやり取りはSMTP経由では?
3Gキャリア間はMMSサーバー間の直接通信で、その他一般のメールサーバーへは必ずSMTPによる接続が必要じゃないかな。

Eメールのヘッダには送信元IPが記録されているから、そのIPでCLUB AIR EDGE経由かPRIN経由か判別しているのかもしれんな。
PC用のPRINに接続しているアクエスは、そこではじかれているんだと思う。よってPRINを許可すればいいのだ!

※PRINはPC用APと共用だって?そんなのウィルコムがPRINに携帯端末用のIP範囲を指定してセグメント切ってドコモ様にお願いすればいいだけっちゃろ?