Cleanup global messages database index worked for me: http://getsatisfaction.com/mozilla_messaging/topics/thunderbird_3_search_not_working
Cleanup global messages database index worked for me: http:// getsatisfaction .com/mozilla_ messaging/ topics/ thunderbird_ 3_search_ not_working