Olá. Eu pastei um bocado para conseguir fazer o meu funcionar corretamente, por isso decidi compartilhar aqui a (simples) solução do (grande) problema:
Ao criar a conexão de Banda Larga Móvel, utilize os valores default;
Clique na aba Configurações IPv4, selecione o método: Somente endereços (PPP) automáticos e substitua os valores de Servidores DNS: 208.67.222.222, 208.67.220.220
Para mim funcionou com o número *99#.
Boa sorte!