Não está diretamente relacionado ao seu problema enquanto você o resolveu, mas sim à sua descrição original (particularmente "O dispositivo do sistema solicitado não pode ser encontrado" nas operações do BCD, apesar de todas as tentativas de recriar / reconstruir):
Este erro pode acontecer se você estiver inicializando a partir de um pendrive USB e seu BIOS suportar um determinado slot USB, mas o ambiente de PE / reparo do Windows não funciona!
Passei dois dias puxando meu cabelo para fora, lutando contra esse problema (a loja BCD estava SEMPRE indisponível com esse erro "O dispositivo do sistema solicitado não pode ser encontrado", não importava o que eu fizesse), apenas para descobrir que o problema foi simplesmente o slot USB que eu estava conectando meu stick USB inicializável. Conectando-o a um slot diferente (usb 2.0 em vez de usb 3.0), as ações de reparo padrão funcionaram bem.
Para piorar a situação, mais tarde descobri que estava conectando o slot errado e permitindo que o ambiente de recuperação tentasse reparar automaticamente que eu estraguei as coisas em primeiro lugar!
Atualização: Outro usuário (enhancedcomputers) me contatou para confirmar que isso também aconteceu com eles; como todos os seus slots USB não foram reconhecidos pelo Windows 7 PE, eles acabaram tendo que puxar a unidade e executar o reparo em outro computador.
Atualização: tive dificuldade em reinstalar as janelas do meu laptop. A partir deste post eu aprendi e percebi que o Windows 7 PE não reconhece a unidade USB. Embora tenha iniciado a partir da imagem da unidade USB devido a algum motivo, não foi possível iniciar o processo de instalação. Depois de um dia inteiro de esforços, finalmente tentei com o DVD e funcionou. Estou usando o Lenovo W520