[PROBLEM]
We've followed the Samba PDC mini-HowTo, and when we tried to join the domain (client was w2k), we got the following error (sorry, but that happened on a german w2k):
Additionally, other computers were not even able to join that domain, because the client said it could not find it at all - BUT when accessing the linux machine from explorer, authentication worked fine."Es konnte jedoch kein Konto für den Computer auf der Domäne XXX ermittelt werden."
[SOLUTION]
We simply forgot to restart the nmbd - which is responsible for naming resolution.