俺が使ってる外部サーバーは xrea を使ってるんだけど対策あった。

http://sb.xrea.com/showthread.php?t=9230

よーは俺の場合 SMTP 鯖のポートを 587 にするだけだった。
使ってるレンタル鯖によって対策違うと思うんでレン鯖のHP見ないとアカンね。