Tive a sorte de ter acesso a um Linux Pro durante o Chemnitzer Linuxtage 2016, onde um workshop aberto foi realizado lugar para apoiar as pessoas com seus problemas no Linux. Depois de duas horas brincando, ele finalmente identificou o motivo do meu problema com o LTE e resolveu o problema. Fico feliz em compartilhar a solução com você. Então espero que ajude os outros também.
Obviamente, o gerenciador de rede do Ubuntu, às vezes, não adiciona a rota padrão 0.0.0.0 para o dispositivo ppp0 (o bastão LTE no meu caso). Isso causa problemas no servidor de nomes e impede que o sistema alcance recursos externos, enquanto o applet nm ainda exibe o ícone 'conectado'.
O problema é resolvido adicionando manualmente esta rota 0.0.0.0 via script de shell quando o ppp0 é conectado. O script vai para /etc/network/if-up.d/
e é assim:
#!/bin/bash
if [ "$IFACE" == "ppp0" ]; then
/sbin/ip route add to 0/0 via 0.0.0.0 dev ppp0 metric 750
fi
É isso.