Alegria, Eu poderia fazer funcionar com o wvdial agora mesmo! Mesmo eu tenho o mesmo BSNL EVDO com o dongle Prithvi, e ele não se conecta usando o Network Manager (mas outros como o docomo do). Tente o seguinte:
Configure o wvdial com o número correto (# 777), seu nome de usuário, senha e Stupid Mode = 1. Isso eu presumo que você já tenha tentado. Agora, se estiver executando o wvdial, você poderá ver até que o DNS secundário seja alocado, tente este último passo. Isso é o que me salvou:
Você pode ter problemas com o resolvconf pisando em seu DNS configuração em /etc/resolv.conf - mas se você está recebendo um IP endereço do ponto remoto, em seguida, o modem está funcionando, mesmo se você não pode acessar nenhum site, etc. Se você não usa o resolvconf, considere apenas desinstalando-o.
Fonte: link