Rapaz, eu não cheguei a mexer no etc/network/interfaces, mas acho que estou com um problema que tem a mesma origem do seu. Eu explico:
Tenho um desktop com Ubuntu ligado a internet através de um minimodem 3G, e o desktop está ligado a um roteador wifi externo.
Configurei a rede direitinho, usando os comandos de iptables e masquerade, para compartilhar a internet 3G na minha rede caseira. Só tem um problema: quando eu habilito a rede com fio no network manager, o Ubuntu não consegue mais acessar a internet, mesmo que o 3G esteja ligado e conectado! É só eu apagar a configuração da rede com fio do network manager, que o acesso a internet retorna como mágica!
Por tudo que pesquisei, parece que isso acontece porque quando eu habilito a rede caseira no network manager, a mesma passa a ser "default gateway", e por isso o Ubuntu não consegue mais acessar a internet - pois ao invés de tentar acessar a internet através da conexão 3G, tenta acessar pela rede caseira!
Ou seja: para resolver isso, precisaria configurar a conexão 3G como sendo "default gateway", mas não consigo fazer isso pelo network manager.
Não sei se é exatamente o mesmo caso, mas me parece que sim. Vou tentar mexer no etc/network/interfaces, mas se alguém tiver alguma outra solução mais elegante, via network manager, também estou interessado em ouvir.
[]'s