If you have tried the usual commands to repair the Start Menu, the best option is to open the Settings App.
Go to System - Recovery.
Click the 'Reinstall Now' button in the 'Fix problems with Windows Updates' section, then wait for that process to complete.
This process should fix any corruption caused by a Windows update and this process will not affect your files, settings or installed apps.