You might have to use another app that hides your activities such as PDANet or Clockwork Tether. Unfortunately though they do have free versions, they have limitations that might get annoying if you don't pay for the premium service. Another option would be a custom rom that has the tethering provisions removed already. Oh yea, if you are still on the stock rom, check for some kind of tetheringprovision.apk in /system/app. If there is anything like that in there, if you freeze it or rename it, that might help as well. Just hard to be more concrete with suggestions as carriers can have their own ways to trip up tethering usage vs others and it might just be a glitch, or they have something set up to make this a pain.
Need some help, advice, something fixed? Hit me up on Hangouts @ es0tericcha0s and check out my site: http://mobilemojo5280.com
for more info!
HTC Droid Eris / Motorola Droid / Samsung Galaxy S Fascinate / Motorola Droid X / LG G2x / HTC Evo 3D (x2) / Samsung Epic 4G Touch (Sprint S2) / HTC Amaze / Samsung Galaxy S3 (International) / Samsung Galaxy Note 2 / Nexus 4 / HTC One / Samsung Galaxy S4 / Sony Xperia ZL / Nexus 5 / ? (One+1 maybe...)