Если вы проверяете DNS-имена вместо IP:
попробуйте очистить таблицу ARP со стороны сети. Также могут возникнуть проблемы с Ghost NIC, если машины являются виртуальными машинами и если реализовано объединение NIC
см. это:
http://support.microsoft.com/kb/244331/en-us#
Беспричинные запросы ARP должны пересылаться по сетям, чтобы все устройства получали обновленные сопоставления MAC-IP-адресов. Обратитесь к производителю оборудования для получения информации о том, как изменить конфигурацию коммутатора или маршрутизатора так, чтобы беспричинные запросы ARP передавались во все сети.