In alcuni casi ho notato che se e' presente e attiva una connessone LAN o Wifi e dopo si lancia la connessione con il cellulare, quest'ultima diventa giustamente la connessione attiva, ma i DNS non vengono presi in automatico, per cui non si naviga.
O meglio, si naviga ma solo digitando direttamente gli indirizzi IP nella barra del browser.

Per risolvere questo problema bisogna settare i DNS a mano nel menu' networking di Gnome PPP

DNS primario

TIM: 195.120.29.30
Vodafone: 10.127.1.41
Wind: 212.245.255.2

Come DNS secondario suggerisco quello universale di telecom: 212.216.112.112