I had Dennis Nazarenko's VistaStartMenu
3.4 installed. It's a great little utility that makes the Start menu easier to use. Apparently there's a bug with VSM and Windows 7 and so it affected the Windows 7 Search programs and files feature. I uninstalled VSM and the Windows 7 search works fine except for indexing TB's emails.
I just upgrade TB 22.214.171.124 to TB3.RC1 but Windows 7 search still doesn't search TB's emails.
Now I'm using GoogleDesktop and it searches TB's email just fine. I'm certain that eventually one day we will have just one search field that works for everything.