Hello. I don't have this Start menu problem, but I have Cortana&Search bug after same update. For me, temporary fix was: Command Prompt(Admin) -> enter --powershell-- -> enter -- Get-AppXPackage -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"} -- with Windows Firewall and Windows Update activated. Maybe it works better for you (y)