На соседней машине, с которой мы вместе подключены к роутеру WinXP и та же ситуациа, один в один

ну тогда суперпроверка (типа). переткни шнурок из wan роутера в свой линукс, набей линуксу на eth параметры локалки (адрес/маска/шлюз) и попробуй трассу на тот проблемный хост. Если пойдёт - верни всё на место и попробуй длинку склонировать мак своей карты с линукса. Чудес не бывает, раз шлюз сегмента ответил на пакеты с дира по трассе в соседний сегмент - то с дир-ом всё в порядке.

_________________
прежде чем орать "кАзлы" - прочтите, наконец, инструкцию.... (c)

Проблема решена. Все дело было в MAC-адрессе старого роутера, оставшегося в базе провайдера. После разговора с сапортом и замене MAC-адресса вся локалка стала отображаться. Большое спасибо всем кто помогал мне с решением этой проблемы, а особенно alex444.