“Until a few minutes after Samba has started, clients get the error `Domain Controller Unavailable'”

A domain controller has to announce its role on the network. This usually takes a while. Be patient for up to 15 minutes, then try again.