本契約になったっぽいけど、まだ外向け25番ポートは通ってない可能性が高め。

　telnetで適当な鯖の25番叩いても反応無いし。
　/var/log/maillogにConnection timed out (port 25)とかあるし。
　/var/spool/postfix/defferdにテストメールが残ってるし。

　まあ、二日くらい様子を見て、駄目ならガチで設定間違ってないか調べて、それでも変なら問い合わせよう。