KMS-сервер опубликован в DNS в зоне прямого просмотра?
Код:
Forward Lookup Zones/yourDNS.local/_tcp/_VLMCS
Или раздается ключами реестра по всему домену?
Системы ставите Professional или Enterprise? Беглый поиск по технету выдал решения:
http://social.technet.microsoft.com/...c-acd3660e0e84
http://social.msdn.microsoft.com/For...e-fd1d58f1d4e7