I tried rebuilding evolution-data-server rpm from source and, strangely enough, I didn't get the undefined symbol error any longer. Unfortunately, it seems now exchange authentication is gone down the drain... don't know if it's related.
Well, I guess we'll have to wait
P.S. For reference: symbol ldap_ntlm_bind lives in ntlm.o which lives in /usr/lib/evolution-openldap/lib/libldap.a (part of openldap, NOT of evolution) which evolution-exchange seems to be linked to but not evolution-data-server...