Hi,
sounds indeed weird. I guess replication got stuck for some reason. Check here.
And/ or check your DNS/Bind log entries. Be aware when using LDAP as backend there is a second bind-process running!
My recommendation is to use the Samba backend on all UCS using Samba and only change to LDAP where Samba is not installed!
/KNEBB