Yo tuve problemas al instalar mi Epson670, sé que no es una hp, pero el detalle estuvo en que en mi caso había más de un driver para el modelo de la impresora, tal vez probando con otro driver, no siempre funciona el que te dicen es el "recomendado", además no veo tan necesario quitar cups, el detalle es probar una o otra configuración, ah por cierto desde donde más intentaste imprimir, que no sea en imprimir la página de prueba??
Checa los datos varias veces, luego es una insignificancia la que nos da tanta lata
