Необходимо заменить критерий поиска с (&(mail=*)(cn=%s*)) на (&(mail=*)(cn=*%s*)). Подобная замена позволит искать записи типа cn=\"Тест Т. Тестович\" --- --- sylpheed-0.7.8-alt2
Изменил в sylpheed-0.8.5-alt2. В существующих настройках необходимо внести изменения самостоятельно.