Eu tive exatamente o mesmo problema. Configure o Win 10 com uma instalação limpa, instalei alguns aplicativos e, algum tempo depois, não consegui abrir o menu inicial ou a borda.
O host de experiência do shell Cortana, Edge e Windows criou uma entrada Ativação do aplicativo x falhou com erro no log de eventos toda vez que tentei abrir um deles.
Acabei de excluir e recriar o usuário que corrigiu o problema para mim, mesmo depois de restaurar as mesmas configurações e aplicativos.