[Samba] NT_STATUS_HOST_UNREACHABLE when trying to access Linux system samba share

[Dave R]

I am getting this message when trying to access Samba shares on a linux system.
I have 2 linux computers and one Win XP system. I can see/access/read/write on
all the WinXP shares from all systems. I can only access the Linux shares on the
local system, that is linux1 can see it's own Samba shares, but can't see or
access the shares on linux2. the reverse is true for linux2 as well. I am
resigning myself to having keep a windows box around just to act as a file
server for the linux systems (yech!). Does anyone know what might cause this
message?