なんだよ、So-netもsubmissionポート対応してるじゃん。
http://www.so-net.ne.jp/support/all/mail_set/op25b/index.html#b
「色々設定変更したけど」って何やってたんだよいったい。