Di sicuro un problema era legato al fatto che il pc in questione non aveva fatto la join al dominio.
Scusa se insisto .. ma sei proprio sicuro che la stampante sia condivisa ? Hai provato a togliere e rimettere la condivisione ?