>>675
>sendmailが動いても殆どの場合相手MTAに蹴られるような気が…

それはプライベートアドレスをそのままとおすようなたこな
ルータを使っているからだろ?

ちゃんとグローバルIPがあれば通らない理由はないよ。