Make sure you manually disconnect the phone from internet (3G) before tethering. If I recall correctly I had the same problem once.