Eu tive um problema semelhante com o PTCL EVO 3g no Ubuntu 15.04. Foi assim que resolvi isso.
- Clique com o botão direito do mouse no ícone de rede na bandeja.
- Vá para Editar conexões.
- Selecione Conexão PTCL EVO na lista.
- Clique em Editar.
- Clique na guia Configurações PPP.
- Desmarque a opção Permitir compactação de dados BSD, Permitir compactação de dados de deflação, Usar compactação de cabeçalho TCP.
- Reinicie o Ubuntu apenas para estar no lado seguro.
- Ative sua conexão de banda larga.
Eu deparei com a solução, observando um número de cabeçalhos de pacotes malformados no meu despejo Wireshark. Espero que isso ajude.