Para corrigir o problema, siga os passos abaixo:
Clique com o botão direito do mouse sobre o botão de iniciar e escolha Prompt de comando (Admin).
Digite powershell para alternar o prompt de comando para o modo Powershell.
Copie e cole o seguinte comando:
Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register “$($_.InstallLocation)\AppXManifest.xml”}
Aguarde o processo ser finalizado.
Reinicie o computador!
Tanto o botão iniciar como a barra de pesquisa voltarão a funcionar corretamente.
Fonte: https://www.baboo.com.br/tutorial/tutorial-windows-10/menu-iniciar-nao-abre-no-windows-10/