En Ubuntu 12.04 (no se si otros) con LDAP+NFS se presenta el problema de no poder hacer login en los clientes hasta que pasa un minuto desde el arranque.
Esto puede resolverse añadiendo el parámetro de versión en las líneas fstab:
192.168.0.1:/homes /home nfs rsize=8192,wsize=8192,
nfsvers=3,intr 0 0