Поддерживаю на 100%. После "улучшений" в версии Thunderbird 31.4.0 (Autocomplete suggestion sort order was adjusted to prioritize entries where the search string matches the beginning of a word) автоподставление адресов работает некорректно.

Кроме отмеченного подтормаживания и, как следствие, подстановки неправильных адресов, я заметил другую проблему.
Если в книге два адреса, где имя пользователя одинаковое, но разные домены, например:
name_surname@domain1.com
name_surname@domain2.ru
адреса подставляются по непонятному мне алгоритму.
Раньше всегда первым подставлялся адрес, на который чаще пишешь, а теперь то один первым показывается, то другой.

После обновления я и мои друзья, кто использует Thunderbird, регулярно отправляем почту не туда, куда нужно. Многолетнюю привычку (выбрал первые буквы, нажал адрес) сложно побороть, поэтому неправильные адреса регулярно подставляются.
Честно говоря, я первый раз за много лет я задумался о смене почтового клиента!!!