There is no way to get Windows to recognize them again.
I brought down the number under 500 by deinstalling some stuff, but it still doesnt work.
Hope this gets fixed real soon or Ill have to look at third party software for the start menu…
The issue seems to affect people with more than 512 apps in their All apps list.
source: www.techworm.net
