I’ve ran into this situation while configuring a samba domain. I’ve searched for hours in forums and in google and found lots of causes for this issue. In my case i had the following:
i could ping the domain clients using their netbios name ( my pdc was also running as a wins server )
i could [...]