See The "Search programs and files" box does not display search results correctly in Windows 7 and in Windows 2008 R2 for details and link to hotfix.

Joe