[Animal]

Gnom
Может быть действительно дистрибутив. Хотя Build нормальный, у меня тот же.
Попробовать можно еще WinRoute отключить временно (службу застопить, если через службу сделано, и поставить тип запуска вручную), потом сервер перегрузить и может появится то, что нужно, хотя вряд ли. Но попробовать стоит, т.к. ничего не теряем. Дело в том, что WinRoute вещь довольно функцианальная, там и DNS, DHCP встроенные есть и много чего еще, поэтому вдруг в нем дело, но вероятность мала.

Еще - при помощи команды route ничего не делалось на сервере? (но вероятность того, что в этом проблема, еще ниже)

Еще - не создано ли подключения через модем со значком "Принимать входящие подключения"? Может это мешает. Дело в том, что при работающей службе "Маршрутизация и уд.доступ" кажется (точно не помню) не допускает система делать обычные входящие подключения, возможно верно и обратное.

Если не поможет, то не знаю, наверное дистрибутив.