Recentemente, enfrentei exatamente o mesmo problema. Cerca de 10 minutos depois de uma nova instalação, todas as funcionalidades acima (Borda, Menu Iniciar, Calculadora, Centro de Notificação, Pesquisa, etc) pararam de funcionar. Também para mim, o solucionador de problemas mencionou que o Microsoft.Windows.ShellExperienceHost e o Microsoft.Windows.Cortana não foram instalados corretamente.
SOLUÇÃO: Eu finalmente o localizei em um driver gráfico NVIDIA conflitante sendo instalado automaticamente pelo Windows (para minha placa de vídeo externa). Depois de instalar a atualização de driver mais recente do site da NVIDIA (+ restart), meus problemas foram resolvidos e a solução de problemas foi concluída sem encontrar nenhum problema.
Embora isso possa não ser o problema no seu caso (como você mencionou, pode ter sido o seu SSD), todos os sintomas foram os mesmos para mim. E como a solução não é óbvia (a partir do que a solução de problemas diz), decidi compartilhá-la aqui.