I've spent quite a few hours to figure out this issue when I installed windows 10 back then, my start menu would break everytime and the cause was that I had Microsoft Edge cleaning options selected. I am pretty sure if you untick cleaning options for Microsoft Edge your start menu won't break anymore.