[SkyF]

Полагаю, что так точно быть не должно и пользователи должны обладать правами для подключения сетевых принтеров.

Так оно и есть, если пользователи находятся на операционнгой системе играющей роль рабочей станции..

однако у вас необычная конфигурация- ваши пользователи работают своими сеансами на операционной системе класса сервер - и не просто сервере - а особо важный сервере домена- на контроллере домена.
Защита КД выполняется по особому - специальный объект групповой политики прилинковывается на организационное подразделение Domain Controllers и применяет на все учетные записи контроллеров домена особые настройки безопасности.. (в дополнении к существующим - локальным настройкам безопасности сервера (опять же не клиентской ОС, а серверной) ) - Start- Administrative Tools - Default Domain Controllers Policy.

Вот я и предполагяю что из-за совмещения конфигурации сервера пользовательских приложений и роли доменного контроллера - безопасность вашей системы отличается от ожидаемых обычных настроек.

поробуйте переопределить в указанной политике безопасности контроллера домена режим:
Computer Configuration\Windows Settings\Security Settings\Local Policies\Security Options\Devices: Prevent users from installing printer drivers в положение Disabled (стандартное значение для рабочих станций)

См. настройки безопасности: Microsoft Windows Server 2003 TechCenter - Security Options