Muito estranho, mas acabei de descobrir o problema de qualquer maneira.
Eu estava usando a Tela Inicial e algum programa de inicialização não estava começando com o Windows.
Recentemente mudei para Menu Iniciar e tudo funciona perfeitamente.
Também denuncio este problema através do Windows Feedback .