Actually search is the worst feature of Thunderbird in my opinion and I use Thunderbird for years and think it's great otherwise. Search constantly doesn't find something even if I use the keyword thay was in the email (verified using Inbox) or poorly sorts them (relevance algorithm is really weak) or displays result threads in inconsistent manner (many emails are duplicated etc.)