Dopo giorni di tentativi ho risolto, riporto qui la soluzione per chi fosse nella mia stessa situazione. Ho provato deine di guide e niente finché ho risolto
Se avete android 4.1.2 stock sul vostro Droid Razr XT910 (ma suppongo funzioni anhe sugli altri, tipo i 912 e i Maxx), beh, avete rpoprio la versione a partire dalla quale Google ha dato la possibilità agli operatori di bloccare il tethering.
Se avete i permessi di root basterà lanciare questa app (che appunto richiede il root) e il tethering con gli operatori che l'hanno bloccato funzionerà di nuovo. Nel mio caso ha superato il blocco di PM.