UPDATE (Sept 2009): If you happen to experience this problem, take a look at the comment from Matthew. I haven't had this happen again, so I can't verify, but other users have reported that this did indeed solve the problem. Thanks Matthew.

** This has not happened to me since I've started using Windows 7 RC **

I'm offering 5 thank you's to the first person that can tell me how to fix my 'Search Programs and Files' from the Start menu. No matter what I search for, I get limited results that looks like the screenshot below. It was working the first week or so and then just stopped. I rebuilt my index. Searches from the search box in Explorer.exe work fine. It's just the start menu results that are affected.