I can't use the search function in both the Start Menu and Windows Explorer.

Question

This problem occurred yesterday when I uninstalled a program on my computer. Once the program was uninstalled, everything was fine until I tried to search for a file in my start menu search bar. When I attempt to search for something, nothing comes up. Not
even a single document or piece of text. Nothing. 
In other posts I've seen addressing the same issue that I'm having, people try to search something and a selection of files come up, like "Programs", "Documents", etc., except for me, it's all blank.
In other threads people have suggested to delete certain subdirectories in regedit, but when I go into regedit, and navigate to HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer
folder, there is no FolderTypes folder for me to delete. It's simply not there.
I've pretty much tried every possible resolution under the sun, apart from completely re-installing Windows 7. Please help me fix this issue, because at this point I'm
lost.

Answer 1

Yes, sometimes, we can solve this issue by editing the registry entry you mentioned above, I have a suggestion, do you have a similar system or PC which is working fine? You can export this registry entry from that PC (which i sworking fine), then
import it to your problematic PC, please remember that incorrect change in registry will cause serious damage, so backup the registry first before editing.
After finishing editing the registry, restart PC. If doesn't work, open control panel\Indexing Options\Advanced, rebuild the index.  
Here're some references:
Backup registry
http://windows.microsoft.com/en-in/windows/back-up-registry#1TC=windows-7
Import and Export
http://technet.microsoft.com/en-us/library/cc755091.aspx
Yolanda Zhu
TechNet Community Support