Segundo a Microsoft, isso ocorre quando "uma instalação de atualização falha": link
Eles também afirmam que a correção é reiniciar o sistema. Tente isto:
- Fazer uma reinicialização forçada (desligar, aguardar alguns segundos, ligá-lo)
- Depois de entrar no Windows, execute o Windows Update e instale as atualizações marcadas como "Importante" e "Recomendado".
- Reinicie quando o Windows Update solicitar que você
- Vá para a Windows Store e tente atualizar para o Windows 8.1 novamente.