I have the same issues.
I can see the machines by using "search for computers" but I cannot then "Browse" the pc and see it's shares. Funnily enough my Win98 machines in the office can, while the WINNT, WIN2K boxes are having trouble.