If you find that your Windows Start Search Box in Windows 7 or Windows Server 2008 R2 is not displaying results correctly, you may want to request for and apply this hotfix which Microsoft has just made available for all.
Specifically, if you put in a search query for an item on the computer by using the Start Menu Search programs and files box and the results are not displayed, but instead displays only the category headings like Documents, Programs, Files, Control Panel, Pictures, etc, then KB977380 recommends that you apply this hotfix. Moreover even when you click on these links viz Documents, Programs, etc, nothing happens!
Fix Windows Search Problems
Go here to put in a request for Hot Fix 296173. You have to provide your email ID. Microsoft will then mail you the download link.
If you receive and error message: Search Failed to Initialize, Waiting to receive indexing status or Microsoft Windows Search Indexer Stopped Working And Was Closed or Windows could not start the Windows Search on Local Computer, you may want to see this post on Windows Search not working.
These post on how to Repair broken Windows Search in Windows 7 using Windows Search Troubleshooter may also interest you.