[Samba] samba/ldap setup stopped working (might be a challenge)

[Adam Williams]

have you tried taking a misbehaving machine out of the domain, deleting 
is machine account, re-creating it, and readding it to the domain?