Thanks for reporting this Markus, I believe there was in fact a change in the ldap provider between these two versions of Ubuntu. We'll work on getting this confirmed in-house and escalated for you.
Kyle Kerst
Lead Internal Network/System Administrator
SmarterTools Inc.
smartertools.com