Start Menu shortcuts not appearing in search results

[Credit to CraigsNotHere on reddit]

Tus out the issue was due to having UAC disabled. To re-enable, simply toggle User Account Control: Run all administrators in admin approval mode in your Group Policy Editor (gpedit), otherwise if you're ruing Windows Home, open up regedit and enable (set to 1) EnableLUA under HKEY_LOCAL_MACHINESOFTWAREMicrosoftWindowsCurrentVersionPoliciesSystem.