Ti chiedevo del putty perché, da quanto capisco, si tratta di un problema di configurazione della lan (IP/GATEWAY...) non capisco quindi perché tu ti stia concentrando sul putty, ovvero un client SSH, quindi per un particolare servizio. Comunque, per poterti aiutare dovresti darci qualche info più precisa:
1) Postare l'output del comando:
ifconfig | grep "inet addr"
2) Postare l'output del comando:
route
2) Postare l'output del comando:
nslookup www.google.com
Sia della macchina Fedora Core 5 che della macchina Fedora Core 6.