書いとくの忘れたけど、>>562も固定IPね。光ベーシック＠千葉。
経験上、docomoは月末に近付くほど接続拒否されやすくなる。
たいていは毎月1日にリセットされて送れるようになるのだが、
正月は年賀メールが殺到するので来月1日は期待しないほうがいいかも。

POP before SMTPということはつまり、
fetchmailかなんかで定期的に空POPを繰り返すように
cronをしかけておけばふつーに送れるようになるわけで。