I used samba+ldap on rh8.
First I add machine to my-domain then I remove that from my-domain.
I restart it and add to my-domain again. But I can't add it to my-domain. Error was shown
"The specific user does not exist"
Although that machine was appeared in ldap because of the first addition (uid=computer1,dc=my-domain,dc=com)