А для чего этот изврат, если все в домене

?
Во-первых - как сказали выше, проверьте, что в разрешениях на принтер выставлено. Достаточно, чтоб был досту для Users или Everyone (Print). Доменных пользователей явно вносить не нужно - они являются членами локальной группы Users.
Во-вторых - пользуйтесь публикацией принтеров в AD, чтоб не рассекать по сетевому окружению в поисках.
Может у вас проблемы с драйверами, а вовсе не с разрешениями? Для теста: зайдите на рабочую станцию под админом, подключите удалённый принтер (установятся драйвера), зайдите под пользователем и попробуйте напечатать...