I have the same infuriating issue. Still using thunderbird because of principles, etc, etc.

But this does seem to be a different issue from the one OP mentioned. Seems to be actually this one: https://connect.mozilla.org/t5/discussions/thunderbird-searc... (with suggested solution)