Сначала удостоверьтесь, что у пользователей есть принтер установки priviledge, хотя я предполагаю, что Вы уже сделали это.
Я думаю, что это могло бы быть проблемой, вызванной драйверами это arn't 100%-й стандарт. Это не может работать на Вас в этом экземпляре, но одной вещи, которая решила эту ошибку для меня в прошлом, то, если Вы добавляете принтер (и установите драйверы), однажды как администраторский пользователь на каждой машине затем обычные пользователи, без прав администратора, могут затем добавить принтер самих.