Allora, sia per te che per l'altro utente che ogni volta deve sovrascrivere i dns, provate a vedere se nel file di configurazione, dove avete settato user, pass, vci, vpi etc.... se c'è una riga che dice "usepeerdns".
Se c'è, metteteci un bel commento (ovvero un #) davanti, in modo che non vada a cambiarvi il resolv.conf ogni volta che vi collegate.
Per il fatto che tu non riesca a navigare, ma comunque riesci a pingare siti esterni, ho esaurito le idee (sorry
) ma continuo a pensare che sia solo un problema di dns.