This does sound like a domain controller problem. Are you sure you do not have a "backup domain controller" (BDC)?
_________________________
Jack