No CD havia uma pasta de drivers? Se houver, você pode instalar a impressora manualmente através de Dispositivos e impressoras e informam o novo assistente de impressão para procurar o CD para os drivers necessários apontar para o driver arquivo .inf no CD.
Isso ignorará completamente o instalador da HP.
Ao instalar o driver através do assistente, você pode realmente encontrar a impressora na lista de modelos incluídos no cache do driver do Windows, se o CD e o cache falharem, tente o site da HP.
n.b. você não especificou um sistema operacional, então assumi o Windows 7.