The built in version of wldap32.dll is broken in WoW 3.3.5. battle.net.dll will break it when it stops antidebugging scans. If you have a Windows license you can copy the native wldap32.dll from your Windows machine into ~/.cxgames/(bottle)/drive_c/windows/system32
Open Crossover Manage Bottles, Control Panels tab, Wine Config, and the Libraries tab. Add wldap32 as a New Override. Then find the new wldap32 entry and edit it to Native.
There is also a bug in kernel versions 2.6.33 through 2.6.34 that break wldap32.dll. Upgrade/downgrade to another kernel version to work around the bug.