I am not able to telnet or ssh any of the machines on my network from my linux box but am perfectly able to telnet sites on the Internet. I can however telnet the linux box itself. I can also ping all my machines from all the machines and am successfully using the linux box as a gateway to the Internet for the rest of the network.

To me this sounds like a firewall issue, but as far as I know my firewall (similar to the one in the ipmasq-howto on tldp.org) should allow telnet and ssh through.

Any ideas on where to go from here will be great.

My net looks like this:
wired: Redhat 9 (gateway and server) kernel 2.4.20.8 x 1, NT 4 Workstation x 1
wireless: XP x 1

Thanks
p.n

can you post your firewall rules so we can take a look at them?

My iptable rules are as follows:

iptables −P INPUT ACCEPT
iptables −F INPUT
iptables −P OUTPUT ACCEPT
iptables −F OUTPUT
iptables −P FORWARD DROP
iptables −F FORWARD
iptables −t nat −F

iptables −A FORWARD −i $EXTIF −o $INTIF −m state −−state ESTABLISHED,RELATED −j ACCEPT

iptables −A FORWARD −i $INTIF −o $EXTIF −j ACCEPT
iptables −A FORWARD −j LOG

Tx
p.n

Does NT and XP boxes have ssh server running?

The NT and XP boxes certainly have telnet running. I am able to telnet from both NT and XP boxes to the linux machine but from linux to XP or NT.

p.n