Eu estava (e estou) tendo um problema semelhante ao conectar-me à Internet usando meu dongle MTS MBlaze (Índia), que é um dispositivo ZTE. Eu estou usando o Kubuntu 12.10.
Um tempo atrás, eu só era capaz de se conectar ao dispositivo a partir do applet Network Manager, mas um ping para qualquer endereço, incluindo 8.8.8.8, resultou em "Rede inacessível". Eu descobri que isso poderia ocorrer principalmente porque meu host não consegue se conectar ao gateway MTS.
'ifconfig' mostra algo semelhante ao seguinte:
ppp0 Link encap:Point-to-Point Protocol
inet addr:180.215.149.123 P-t-P:10.228.10.5 Mask:255.255.255.25
Eu usei o comando 'route' para adicionar manualmente o endereço do gateway (P-t-P na saída ifconfig acima) da seguinte forma:
sudo route add default gw 10.228.10.5
E, voila, consegui fazer o ping novamente, até mesmo para google.com (como dispositivos dongle também configuram automaticamente os servidores DNS); não há necessidade de alterar o /etc/resolv.conf.
Agora preciso descobrir como automatizar isso. Qualquer ajuda muito bem vinda.