Thunderbird search date ordering fails

After doing a search for messages in Thunderbird, ordering by date fails, but if another ordering is made in the middle (e.g. by sender), then ordering by date works.