samba - Jan 2005 - Samba Issue on Win XP to Linux Machine

I have mixed network of Mac OSX / Win XP / Linux. I can browse the Mac from
the WinXP machine but on double clicking the icon for the Linux machine from
XP I get the message:

\\Explorer is not accessible. You might not have permission to use this
newwork resource. Contact the administrator of this server ot fine out if
you have access permissions. The network path was not found. 

I also cannot access Linux from the Mac, again I see the icon for Explorer
(linux machine) but I get a similar error "The alias "Explorer"
could not be
opened, because the original item cannot be found.

Samba is running on the linux box, the same account name and password exists
on all 3 machines and the linux box has ports 137-139 open outbound.

Any suggestions would be appreciated.

Kevin

In doing some more investigation I seem to have cleared half of the problem.
I stopped the firewall on the linux machine and found that both machines
could not browse the linux box. I noticed in my firewall application that
Win XP was also using port 445 which I added to my firewall rules. But the
Mac did not register a port connection so when I restarted the firewall the
Win XP box continued to be able to browse the linux box but the Mac was
again shut out. It seems that the Mac needs a different port opened on the
linux box.

Any suggestions.

Kevin