I am having a problem binding my Mac OS X 10.3 Server to AD. I was able to do it successfully the first 20 times, now I am getting an error saying "insufficient privilages". I am using the domain administrators credentials to bind. I have tried everything, including reinstalling, nothing seems to be working.
LDAP bind, or SMB? Doesn't matter really. Let me first state that I don't know the first thing about OS X except that it is a UNIX derivative. As a Windows guy, I would troubleshoot this by turning on failure audits on the DC, and see what happens. That should give you a starting point.
Make it as simple as you can, but not simpler -- Albert Einstein