Le tienes que dar permisos a esos dos usuarios sobre la impresora en el equipo que tiene la impresora, si no (como te esta pasando), no van a poder conectarse. O bien, puede que en el Directorio Activo (si tienes), tengas una política especial para esos usuarios y/o impresora.