[Yustus]

Проверь установки NetBios. Да и TCP\IP заодно, раз даже не все компы пингует.

[ilan]

в св-вах TCP/IP поставь "NetBIOS enable over tcp/ip". проверь настройки DNS на всех машинах.

Выяснилась интересная особенность: проблемный комп пингуется всеми другими компами, но сам не пингует зарезервированные IP-адреса.  Он же через поиск дает доступ к ресурсам другого компа, если искать по IP-шнику, и к его ресурсам можно получить доступ через поиск по IP. Но имена он не признает, и в поиске по имени его тоже не видно. Кто нить хотя бы догадывается в чем проблема?

[Andy_user]

Остановитесь на том факте, что Ваш проблемный комп пингуется по IP-адресам другими компами, а "сам не пингует зарезервированные IP-адреса". Все остальное либо следствие, либо ошибки, которые будем определять потом.
Выберите пару компов: проблемный и любой не пингуемый.
Дайте с них
ipconfig /all
route print
--
По результатам будем думать вместе.

Сенкс, включил NetBIOS, помогло, сетку видно.