La impresora es nueva?
Trataste de instalarla en otra pc?( te digo esto para descartar algun error que tengas en el Sistema)
Tambien podes probar bajandote los drivers de la pagina de HP.
Por ahi te parecen huevadas lo que te digo, pero bue tenes que descartar