шлюз не пропускает пакеты

Уже не первый раз я сталкиваюсь с этой проблемой: компьютер c (Gentoo) Linux находится в локальной сети, доступ в интернет через шлюз под win2000 server. Комп получает динамический IP. Машины внутри локальной сети пингуются. Однако если пинговать кого-нибудь вне локальной сети, т.е. когда траффик идет через шлюз, на первые два пакета ответы приходят, а потом перестают - пакеты теряются. Выглядит это так

# ping ya.ru
PING ya.ru (213.180.204.8) 56(84) bytes of data.
From 172.16.0.1: icmp_seq=1 Redirect Host(New nexthop: gw.genebee.msu.ru (195.208.219.15))
64 bytes from ya.ru (213.180.204.8): icmp_seq=1 ttl=52 time=6.06 ms
From 172.16.0.1: icmp_seq=2 Redirect Host(New nexthop: gw.genebee.msu.ru (195.208.219.15))
64 bytes from ya.ru (213.180.204.8): icmp_seq=2 ttl=52 time=5.65 ms

--- ya.ru ping statistics ---
15 packets transmitted, 2 received, 86% packet loss, time 13998ms
rtt min/avg/max/mdev = 5.652/5.857/6.062/0.205 ms

Если снова попробовать пинговать пакеты вообще не приходят

# ping ya.ru
PING ya.ru (213.180.204.8) 56(84) bytes of data.

--- ya.ru ping statistics ---
6 packets transmitted, 0 received, 100% packet loss, time 5009ms

Соотв. нет инета и прочих радостей :(
Причем рядом стоит машина под Gentoo на которой все работает! Все настройки какие знал я проверил - все одинаково. Такая же проблема с Mandrake 10.0.

Может кто знает в чем тут дело? Подскажите pls.