解決の見込みがある限り、お付き合いしますよ(レスポンス悪いですが)。
> 外部(win)からtelnet fc5hostname 25をしたところつながりました。
telnet fc5hostname 25 でつながった結果を貼ってみてください。
なお、外部というのは、mail8.zenno.net と同じ LAN の外である必要があります。どうにか試せませんか? ちなみに外部からつながらない場合はルータのファイアウォール設定が怪しいです。
>「iptables -F」はよくわからなかったので
基本的にすべての操作は root ユーザで行ってください。で、iptables -F を実行して、その結果を貼ってみてください。
postfix のログには今のところ特に問題ないですね。現状、問題は外部プロバイダから、FC5 の 25 番ポートに接続できないトコロにあります。
http://www.yahoo.co.jp/