The interesting thing is, that fix worked for everyone else but me. When I had a similar issue with Windows 10, it was when I was running Win 10 in a VM via remote desktop, and via remote desktop, I still didn't have a Start menu after doing that fix.

To fix it in a VM, I had to wipe and re-create the user profile for the affected user. (Make a new user profile, log in as that user profile, wipe the user profile of the affected user, re-log in as the affected user, user profile gets rebuilt, start menu works now.)