A quick workaround that solved my problem with this:
First install libnss-ldap
Configure ldap stuff, test if you can login but can't use setuid apps.
Then install nslcd and configure.
After these steps my system is working, and allowing me to login with
ldap account and use sudo.
This bug is
I forgot to mention that I used 12.04 and 10.04 with the same results.
--
You received this bug notification because you are a member of Ubuntu
Server Team, which is subscribed to libnss-ldap in Ubuntu.
https://bugs.launchpad.net/bugs/423252
Title:
NSS using LDAP+SSL breaks setuid
