l'interfaccia esterna è quella che ha il cavo che va verso internet...

è probabile che accada quello che tu hai ipotizzato.
Prova a vedere se hai aperto ad esempio la porta 53 (dns) una volta scelto eth0.

Per verificare potresti fare cosi:

1. Disabilita il firewall
2. ping www.google.com
otterrai una cosa del genere:

PING www.google.akadns.net (216.239.41.99): 56 data bytes

3. Attiva il firewall sulla eth0
4. fai il ping del numero ip tra parentesi.
5. Se funziona vuol dire che hai bloccato la porta del dns e che devi aprirla...

ciao