My investigation has found that programs in the user start menu
C:\User\username\AppData\Microsoft\Windows\Start\Users\<username>\AppData\Roaming\Microsoft\Windows\Start Menu
Is automatically excluded from indexing the users (exclude appData).
I've manually added that folder and am waiting for the index to build.