У нас аналогичная проблема.
Домен MS Windows 2003, порядка 100 пользователей.
Всё лицензионное, и рабочие станции и сервера, все стандартное, никаких пиратских сборок.
На рабочих местах Windows XP х32 и Win 7 х64.
От версии ОС на рабочем месте  проблема не зависит.
Начиная с ветки 3.х Thunderbird подвисает на минуту-две при обращении к адресной книге через LDAP при вводе адреса кириллицей при создании нового письма.
Т.е. запрос обрабатывается успешно, но со страшными тормозами, до минуты примерно.
А вот ветка 2.х в точно таких же условиях не подвисает.
Так что у нас у всех установлена версия  2.0.0.24
Особо шустрые пользователи обновляют на более свежую.
:-)
А потом приходят с мольбой вернуть версию обратно.
При этом LDAP на FreeBSD работает нормально с Thunderbird версий выше 2.х
Но поддерживать параллельно две адресных книги не связанных между собой крайне неудобно.
Почитал эту ветку, хочу попробовать включить протоколирование.
Если что нарою - напишу.