Start8 uses the wrong folder location for start-menu entries.
Currently it's searching C:\ProgramData\Microsoft\Windows\Start Menu\Programs however many legacy and current applications use C:\ProgramData\Microsoft\Windows\Start Menu
This is also the same for C:\Users\<username>\AppData\Roaming\Microsoft\Windows\Start Menu\Programs with applications also storing shortcuts in C:\Users\<username>\AppData\Roaming\Microsoft\Windows\Start Menu
I'm having to manually dig out and move the entries or switch to Metro to find some applications, please patch this in the next version 