Although I don't know the solution, I'll help you formulate a better
What version of Samba Server are you running?
What client computers are connecting?
Is Samba running in Active Directory mode, or in a PDC (NT4) mode?
Do you have at least one extra Domain Controller as well?