Re,
As someone else noted it may be related to the amount of email I have. I probably have nearly 100,000 messages spread across 30-40 folders right now.Close TB. Delete your .msf to recreate indexes. Start TB again and let it re-index (it will take a while). Then everything should be fine. If not do a bug report.
Cheers, Thomas