Windows 7 Search does not work anymore

The search box in start menu stopped working. The search from windows explorer works fine, just the start menu does not work. All it returns is:

Logo_TipsNtrickByWwwChristiano

When searching for notepad..

windows_Search_Result

Error Message:

Windows Security – These files can’t be opened.

Your Internet security settings prevented one or more file from being opened.

Windows_Search_Windows_Security

This was the Solution for me .. Tried removing Windows Search, rebuilding Index Search Catalog using Control Panel Applet ‘Indexing Option’ etc.. but in the end the following was the solution:

1. End Task on EXPLORER.EXE from Task Manager.
2. Start the Registry Editor
3. Look for the following key:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FolderTypes\{EF87B4CB-F2CE-4785-8658-4CA6C63E38C6}\TopViews\{00000000-0000-0000-0000-000000000000}
4. Rename the key so it looks like the following:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FolderTypes\{EF87B4CB-F2CE-4785-8658-4CA6C63E38C6}\TopViews\{00000000-0000-0000-0000-000000000000}.BACKUP
5. From Task Manager click on File | New Task (Run) and type EXPLORER.EXE and hit return.
6. Now try your search from the Start Menu again.

If the above process doesn’t work for you, you can always put it back the way it was by reversing the process above.