Con Vodafone, con il quale ho l'opzione per usufruire del tethering (e per inciso gli operatori non bloccano in automatico il tethering ma ti fanno pagare la connessione come extra piano, almeno questo per Tim e Vodafone). Per prova, ho messo la sim Vodafone su 2 altri telefoni e su questi il tethering funziona benissimo. Quindi il problema è del OP3.
Edit: versione 3.2.8