Yeah, the search in Thunderbird never worked for me, so I use the quick filter. Apparently it does not use the index (and is slower), but it works.