Здраствуй!
Доброго времени суток!
Я вас понимаю, так как и сам побывал в такой ситуации, и гдето через месяц серйозных размышлени и активных опросов всех знакомых, кто хоть чуть-чуть росберается в этом, получившы наводящий ответ на форуме http://www.vinbazar.com , я и сам дошел до правельного решения. О как я был рад, когда все пользователи стали заходить в домен за несколько секунд. И самое главное что причина была то не в всяких настройках ДНС как предлогали више, а именно в настройке времени на сервере, в груповой политике, именно на моем сервере было указано что розбежность во времени на 5 минут уже означала что компютеры знаходятся в разнх доменах, так что я проверил какие часовые пояса были установлены на клиентских машинах, и увидел разницу в два часа.
Вот мой совет: Пересмотри какие часовые пояса, и какое время установлено на всех машинах.
Тогда проблема будет исчерпана!