samba - Aug 2009 - NT_STATUS_HOST_UNREACHABLE when trying to access Linux system samba share

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?

> 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?
It sounds like an IP misconfiguration or a firewall configured to block CIFS.
Can you telnet from linux1 to linux2 and vice versa on port 445?

Cheers,
Adam.