With Windows 10 Microsoft migrated to a database-ish solution for indexing programs in search and the start menu, rather than just using a /startmenu/ directory. AFAIK the exact implementation is still pretty unclear, but there is something along those lines.
Updating from 8.1 to 10 causes it to migrate everything from /startmenu/ to the new system, which ignoring issues such as a (seemingly arbitrary) cap of 500 applications, works fine.
However this failed for me, and from googling seems to be an issue from upgrading with an older dev build, which then carried on to RTM.
So does anyone know a way to force a rebuild/re-index of the program library? Rebuilding the system wide index through control panel (also in <=8.1) has no effect.