...
- Instead of using the find box in the top right corner of thunderbird, use the advanced find feature...
- In Thunderbird, click Edit > Find > Search Messages (CRTL+SHIFT+F)
- Select which group the top level of folders you'd like to search in.
- Check the "Search subfolders" box to search all subfolders.
- Specify your search criteria.
...