ping をしないと応答しない

Debian (sqeeze)にて鯖を建てているのですが
鯖マシンからpingを送出しないとあらゆる接続ができないという問題が発生した。
(クライアントからのpingも、sshも、sambaも、httpも)
構成は以下の通り

ルータ~~~鯖マシン
 └---クライアント(XP)
(~~~:無線)
(---:有線)

以前までは長時間の稼働でも問題なかったのに…

1.そもそも鯖を無線にするのが間違いなのか
2・ルータがクソなのか

帰ったら有線で繋いで様子見てみよっ

(追記)
ググって見るとどうやら以下の問題もあるらしい。
3.同一セグメントでない
4.ファイヤウォールの設定