A julgar pelos comentários (serialização do BIOS apagada, etc) parece que seu computador sofreu um dano no BIOS, talvez porque alguém tentou e falhou uma atualização do BIOS (mas geralmente o computador não inicia ou por acidente.
Você vê, em computadores modernos, essas informações ainda estão em algum lugar na ROM da placa-mãe, então podem estar sujeitas a sobrescritos.
Se você não puder usar o DVD de recuperação para reinstalar o software (espero o mesmo resultado, mas tentaria), ligue para a HP e informe isso como uma falha de hardware.