Maybe just reboot the phone. I use iphone and when I have problem in tethering, a reboot solves.