1) иногда надо ещё писать DNS суфиксы в настройках DNS и выстовлять WNS адреса,
2) можно ли что-то делать с виндой, если да то попробуй банальное востоновление;
3) посмотри в инете ещё, возможно есть решение через реестр