In questo caso l'ics è d'obbligo
Occhio ad una cosa però: se usi il dialer del software del telefono probabilmente non riuscirai a condividere la connessione (a me col GPRS dava questo problema)
Prova a fare una connessione internet normale tramite il telefono.
Posta i risultati che sono curioso