samba - Mar 1999 - smbclient sees my shares, but net view on Windows doesnt'

Hi.  I've got samba installed on a Sparc Solaris box and I can't seem to
connect to it from the Windows machines on my network.  I am able to mount
the share with smbclient from the Solaris box, and the machines can both
ping each, but when I do "net view \\hostname" from the Windows DOS
shell I
see this:

System error 53 has occurred.

The network path was not found.

Any help would be greatly appreciated.

Thanks