3日ほど前から自宅でWi-FiによるAndroidMarketへの接続が出来なくなりました。立ち上げるとずっと待ち状態となり接続エラーで終了します。
色々検証すると
・Wi-FiをOFFにして3Gだと問題なし
・Wi-FiをONのままでブラウザ閲覧やその他アプリは問題なし
・マーケットバージョンを初期状態にしても同じくダメ（2.3.6）
・マーケットバージョンを初期状態にするとすぐ最新に更新される（3.4.4）
・PCからアプリのリモートインストールもダメ（ダウンロード中のまま停止）
Wi-Fiなのにも関わらず3Gで繋ぎに行ってるような感じ？がします。
今のところ打つ手無しなので、マーケットがバージョンアップするのを待つしかありません。
2012/01/11:追記
飯田橋駅からWi-Fiで接続すると普通にマーケットが問題なく立ち上がりました。
となると自宅内の問題ですか。という事で最終的にルーターのDNS設定を見直して接続出来るようになりました。
何故他のアプリは問題なくAndroidマーケットだけが接続出来なかったのか、明確な理由が分からない所が解せないですが、とりあえず処置完了です。
Googleさん、疑ってゴメンナサイ！