Con rom su base cyanogen 10 anche per me è stato impossibile usare il thetering: in realtà il pc o qualsiasi altro device lo riconosce ma restituisce l'errore di rete come "accesso limitato".
Ho risolto rimontando la rom stock. Io ho TIM come operatore, non so, magari potrebbe essere utile visto che altri utenti non ne lamentano problemi.