This post just made so many people in my office happy. If you setup LDAP address lookups to an Active Directory server and experience hangs when autocompleting, just change the LDAP port from 389 to 3268.
Thank you Vivek Kapoor: Thunderbird Active Directory LDAP Lookups Hang