Windows 2000 AD domain. w2k handles dns.
Windows 2000 machines in lmhosts file as well as host.equiv.
Samba testparm fine
Can telnet to 139 on solaris box. Can not telnet to 139 from windows.
Can see samba in network places, but when selected; Network path not found
Firewalls let traffic flow.
Let me know if you need any other info.