O "DN Base" ao adicionar um novo diretório LDAP no Thunderbird deve ser ou=people
conforme especificado em esta página [davmail.sourceforge.net].
Ao contrário do que a captura de tela nessas instruções mostra (em francês, não menos), seu "Bind DN" deve pode realmente ser seu endereço de e-mail . Pelo menos esse foi o caso para mim, com a versão educacional ("Live @ edu") do Office365.
Além disso, não tenho certeza se isso vale a pena ser mencionado, mas tive um problema muito chato com o Thunderbird no Mac OS X que me fez pensar que a pesquisa LDAP não estava funcionando: a caixa de diálogo que solicitou o senha (para acessar o servidor DavMail) ficou presa sob um monte de outras janelas, e na área de trabalho virtual errada (acredito que a Apple chama esses "Espaços"). Uma vez que eu "descobri" o prompt de senha e dei a ele minha senha do OWA, as pesquisas LDAP no catálogo de endereços com Shift + ⌘ + F funcionaram bem.