Andiamo sulle cose ovvie, hai impostato l'ip del router come gateway sulla linuxbox?

ifconfig cosa restituisce?
cat /etc/resolv.conf ?

Se usi tipo Epiphany al posto di Firefox (o Konqueror) che succede?