Единственные банальности, что приходят в голову:
1. Всё ли в порядке с DNS - с прямыми и обратными записями (хотя это скорее всего не при чем).
2. Достаточно ли прав на выполнение команды (скорее всего все и так в порядке)
PS У меня работает на XP pro sp3.
PPS И, да, машины в домене?
PPPS Ну или может DNS запись не совпадает с IP? :-)
