Windows 7 Search Programs And Files Displays No Results

In my case the search does not work for any user profile! From the search programs and files when I type in a command or program name here's what I get blank icons "programs, control panel, documents, Microsoft Outlook, Files" If I press on one of them I recieve a pop up saying "These files can't be opened. Your internet security settings prevented one or more files from being opened". If I press on the "search more results" then the search I'm looking for is found, which in my opinion search and indexing is working from within explorer but not from within the "search programs and files" from the start Menu. Fromm within Outlook 2010 I'm also able to locate any email easily.

Here are the list of things I tried so far.
- Don't have or can't find so I couldn't delete the following key "HKEY_CURRENT_USERSoftwareMicrosoftWindowsCurrentVersionExplorerFolderTypes{EF87B4CB-F2CE-4785-8658-4CA6C63E38C6}TopViews{00000000-0000-0000-0000-000000000000}
- Deleted indexing and created it again.
- I cannot restore PC to a previous state as I do not have any restore points
- Search does not work in safe mode either
- search is enabled under Windows Features
- Search service is running
- Installed these 2 hotfixes KB2268596-x64 and Windows6.1-KB977380-x64