VNC. Многие из других продуктов не будут иметь большой поддержки Linux как клиент.
Выполненный DCDiag и проверка на любые ошибки. Эта статья может помочь Вам искать ошибки Примеры Dcdiag
Я видел это (несколько лет назад) с облупленными кэшами ARP переключателя. С каким переключателем make\model эти компьютеры, подключенные.
Править
Хм... вообще-то, если задуматься, облупленный кэш ARP на переключателе не объяснил бы, почему ping работает...
кроме доступа к другим компьютерам в сети, у Вас есть та же проблема с доступом к Серверам или Интернету?
Кэш ARP как Joeqwerty имеет смысл, но, делает плохое сетевое устройство как переключатель.
Даже неправильные настройки DNS вызовут это.
HTH
У меня были те же проблемы с несколькими машинами XP. Я пробовал весь вид настроек в течение многих месяцев до одного дня, я изменил все переключатели (4) с 100 МБ до ГБ и выполнил обновления Windows, и проблема была разрешена.
Проверьте Windows Event logs. У меня было 2 ошибки, которые я не мог разыскать. Я должен проверить свои документы и отправлю их здесь..., если я мог бы найти их.
Сетевые работы, и Вы сообщаете об этом как происходящий на нескольких компьютерах. Я сказал бы, что необходимо посмотреть на: