Такая же ситуация была, и со временем разработчики windows 10 исправили после трех или даже четырех обновлений. За это время уже успел отвыкнуть от меню пуск. Случилось - что меню пуск исчез после установки какой-то программы случайным нажатием в браузере и последующим его удалением, как-то не правильно я его удалил.
Попытался исправить через PowerShell, но тщетны были мои усилия. вроде только восстановил, так после перезагрузки снова переставал работать.
Windows 10 на моем компе стоит лицензионный, и частенько его разработчики обновляют и мне это очень нравится, как-то вопросы возникали по установке программы, они через неделю исправили возможность установки.
Поэтому можно также им написать письмо, помогут исправить, меню пуск и приложение Кортана. Это самый лучший способ - обратиться в службу поддержки microsoft https://www.microsoft.com/ru-ru/ либо https://support.microsoft.com/ru-ru.