Hi rob,
If you are experiencing problems with searching, such as unusually slow searches or incomplete search results, run the Search and Indexing troubleshooter to see if it can diagnose the problem.
Open the Search and Indexing troubleshooter by clicking the Start button, and then clicking Control Panel. In the search box, type troubleshooter, and then click Troubleshooting. Click View all, and then click Search and Indexing.
Depending on the severity of the problem, the Search and Indexing troubleshooter might need to restart the Windows Search service.
For further information, visit the below mentioned link:
You may also refer the below mentioned link.
http://windows.microsoft.com/en-US/windows7/Searching-in-Windows-frequently-asked-questions
If this not help, you may create a new user account and check if the issue persist.
For further information, visit the below mentioned link:
http://windows.microsoft.com/en-us/Windows7/Create-a-user-account
http://windows.microsoft.com/en-US/Windows7/Fix-a-corrupted-user-profile
Hope this information helped!
Thanks and regards
Fouzan – Microsoft support
Visit our Microsoft Answers Feedback Forum
http://social.answers.microsoft.com/Forums/en- US/answersfeedback/threads/ and let
us know what you think.