Eu tive esse problema antes com meu HP-Probook 4500. Quando instalei o Windows 8 e queria voltar para o Windows 7 Pro, o mesmo erro apareceu, então usei uma unidade flash inicializável com o Windows 7 para formatar a unidade C , apenas para obter um HDD. Eu apertei a tecla F11 e deu certo.