Primeiro, certifique-se de que os usuários tenham o privilégio de instalação da impressora, embora eu suponha que você já tenha feito isso.
Acho que isso pode ser um problema causado por drivers que não são 100% padrão. Pode não funcionar para você neste caso, mas uma coisa que resolveu esse erro para mim no passado é se você adicionar a impressora (e instalar os drivers) uma vez como um usuário administrador em cada máquina, em seguida, os usuários regulares, sem direitos de administrador , pode então adicionar a impressora.