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 acces the clients by using their netbios name ( eg. \\netbiosname )
I just couldn’t browse the domain ( the list with computers on my domain ).
The problem was caused by samba working only on port 445. I’ve enabled samba to work on port 139 also and the error was gone.