Immagino che tu abbia un router con cui esci su internet, hai provato a pingarlo? Sei sicuro che l'host linux abbia un indirizzo di rete corretto (quindi un indirizzo ip della tua rete interna)? Sei sicuro che abbia il dns corretto? Sei sicuro che abbia il gateway impostato?

Verifica tutto questo e facci sapere.