Bom,se você verificou o teclado de todas as formas não deu certo,já pensou em ser o seu leitor de CD/DVD ?
Sei que possa ser remota essa alternativa que dei,mas uma vez,formatei um PC antigo,e ocorria o mesmo problema,não prosseguia na formatação,o que fiz após fazer milhões de testes no teclado,foi voltar minha atenção ao leitor, e justamente era ele,fiz a troca do mesmo, e a formatação se procedeu normalmente,sei que seu caso não possa ser o mesmo que eu,mas a situação talvez tenha algo a ver, e a minha resolvi da forma como citei.