Parli di un hard reset? No sinceramente non l'ho fatto perché ho parecchi dati sul dispositivo e spero di poter risolvere senza dover perdere tutto.
Il mio gestore é Vodafone, ma non credo sia quello il problema, immagino che il problema sia lollipop perché con kitkat il tethering funzionava alla perfezione.
Cmq fai così.. vai in "impostazioni/altre reti/reti mobili/profili" seleziona web.omnitel.it e cancellalo.
Successivamente vai su mobile.vodafone.it -- tipo apn -- qui troverai scritto deafult,supl aggiungi dun.
Quindi = default,supl,dun.
Riavvia e provate a fare il tethering!
Si in quel modo va, però attenzione perché usando il tethering con l'apn mobile.vodafone.it ti scala il credito, mentre con l'apn web.omnitel.it non scala credito. Il problema è che con questo ultimo apn il tethering non funziona più, mentre prima con kitkat funziona.