Yesterday I experienced strange problem after Kolab 3 installation on Debian Wheezy as I couldn't add an initial user account using admin interface.
The very first thing to check if you are having this problem is to execute command:
# /usr/lib/mozldap/ldapsearch /usr/lib/mozldap/ldapsearch: error while loading shared libraries: libsoftokn3.so: