Почему KMS клиент не находит KMS сервер?

Перевожу организацию с MAK на KMS в Office 2010 и 2013.
Настроил KMS сервер. В DNS создал (сама не создалась) _VLMCS запись.
Подождал денег, попытался активировать на клиенте, чтобы хотя бы увидеть ошибку, что счетчик еще не набрался. Но к моему удивлению была ошибка:

ERROR CODE: 0xC004F074
ERROR DESCRIPTION: The Software Licensing Service reported that the product could not be activated. No Key Management Service (KMS) could be contacted. Please see the Application Event Log for additional information.

Когда я задал на клиенте командой ospp.vbs /sethst, то как ожидалось, была ошибка с счетчиком, то есть KMS клиент нашел KMS сервер