После добавления принтера на принтсервере, запись с ним регистрируется в AD и его можно назначить пользователям, используя групповую политику.
1. Проверьте раздел Delegation объекта групповой политики: у группы пользователей должно быть право на применение и чтение, у компьютера - чтение (+ применение, если это политика для компьютера, а не юзеров).
2. Команда gpresult /r на вм для ваших пользователей позволит посмотреть примененные политики и группы, в которых состоят компьютер и пользователь (обратите внимание, что при обновлении списка групп нужно перезайти/перезагрузить комп).
3. В журнале системы можно увидеть ошибки, которые могли возникнуть при применении политики.