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 7 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.
These posts on troubleshooting Windows Search and Indexing problems and Repair broken Windows Search in Windows 7 using Windows Search Troubleshooter may also interest you.