Есть ли фаерволл на хп?
Попробовать перезапустить службу DNS?
Вывод dcdiag /test:dns /v
Выполнить netdiag /fix
кстати может ли раутер блокировать порт 389, если я не ошибаюсь это лдап протокол, он ведь отвечает за присоединение к домену, это объясняет то что хост на котором виртуалка стоит может к домену присоединится а другие машины из сети не могут?