>>329さん
ご指摘ありがとうございます。
例えばXP,IEの標準的な組み合わせでもサイトに接続出来ません。
wwwサーバが吐き出すForbiddenのようなものではなく
パケットフィルタリングを通過出来ないときのような
（パケットをそのまま捨てられてるかのような）反応です。
Googleで調べてみたらブラウザによっては閲覧出来ないといった
記述は見かけたのですが。
REMOTE_HOSTが生IPであることから身元不明のあやしい送信元と
して拒絶されたのかなと考えました。
リモートホスト名＝逆引きされた結果
であるならば（正しいですか？）
>>327さんの質問（私にヒントを下さったのかも知れませんが）
にも関連しますが
週明けにはdnsサーバに設定した逆引き結果が得られるようになって
いると思うので上手くいくかどうか再度チャレンジしてみます。
なお、Amazonや楽天などは現状のままで利用出来ています。

hotmailのほうもパケットを捨てられてる感じで
クライアントPC（Outlook）→(LAN)→sendmail→(Router:NAT)→(WAN)
という流れからメールヘッダの送信元にローカルアドレスが入るので
これが（偽装アドレスと受け止められての）拒絶の原因だろうかなどと
想像してます。