O problema acabou sendo o BIOS - a HP tem um BIOS especial para Linux. Instalar isso resolveu meus problemas com o Fedora.
Acabei de instalar o Fedora 13 em um HP Z400, e ele está preso em um loop de reinicialização infinito (vive 2 segundos antes de reinicializar). É uma máquina de 64 bits e parece atender a todos os requisitos de hardware. Alguma ideia do que pode estar errado? Obrigado.
Eu tentei instalar o fedora 13 há alguns meses e tive um problema semelhante, se bem me lembro. Eu acho que acabou sendo que a instalação não era exatamente válida. Tente baixar de outra fonte, ou baixe novamente o arquivo e depois instale o fedora novamente. Foi o que fiz para que funcionasse.