Prova con le app interne, però non vorrei fosse un problema della 3.9.1, potresti provare a farti un bel nandroid e metterni
su l'ultima nigthly e vedere come si comporta il tethering...
Hai provato a navigare con il browser del telefonino mentre hai il tethering attivato? Naviga correttamente?