Perdona la mia ignoranza in materia, ma se ho ben capito il tuo cellulare può navigare in internet e tu vuoi sfruttarlo per navigare anche dal portatile.
Purtroppo non ho idea di come si possa fare, ma se hai già fatto la connessione prova a postare l'output di :

/sbin/ifconfig -a

questo come primo passo in modo che qualcuno con competenza in materia possa farsi almeno una prima idea di come è messa la rete una volta connesso il cellulare.
Poi bisognerà capire come sono impostati gateway e dns per la risoluzione dei nomi.
Prova anche :

ping 8.8.8.8

e vedi se c'è risposta, in caso affermativo il problema dovrebberò essere i dns.