[SkyF]

В таблице ничего не появилось, на клиенте dns-запросы не обрабатываются. ipconfig /registerdns  эффекта также не дал

во-первых у вас машины - объединены в домен или в рабоучую группу?
во-вторых, поробуйте проанализировать, почему ваши системы на регистрируются на DNS  сервере.
на клиентах выполните команды
ipconfig /all
и просмотрите выводимую информацию, как то имя суффикса DNS (оно совпадает с вашим название зоны?), указанный IP адрес сервера DNS и тп..

nslookup

посмотрите, что за сервер DNS, будет использоваться по умолчанию (это первые строчки, выводимые на экран), попробуйте ввести имена ваших серверов (краткие  и имена DNS), доменов и проанализировать результаты.

если не получится, решить проблему, кидайте результаты сюда.