Solução:
1º Baixe o driver do fabricante e instale em modo de compatibilidade para Windows XP SP3! Quando aparecer a janela de instalação da HP clique em "Sair" Nem tente seguir a instalação por ali porque vai dar erro! Na verdade a intenção éra apenas descompactar os arquivos!
2º - Através do gerenciador de dispositivos (tecla Windows + Pause) clique botão direito no dispositivo com problema (no caso a impressora) e escolha "atualizar driver" procure o driver no seu computador selecionando C:/ e mantenha marcada a opção "Incluir Subpastas" depois clique em "Avançar".
Ele deve encontrar e instalar automaticamente o driver!