Me inclino mas por el fallo de drivers como bien dices. Tengo la impresora F4100 comprada hace poco y esto me pasaba porque tenia una 940c tambien agregada.
Sucedia que no tenia como predeterminada ninguna de las impresoras...algo raro.
Otra solucion puede ser que estes instalando drivers de otro lado que no sea de la pagina web de hp o simplemente que estes instalando los drivers de vista cuando tienes xp o viceversa.
Comprueba todo esto, a parte de comprobar por supuesto que los cables estan bien conectados
Aio