I just did a hard reset and now when I try to turn on Internet Sharing it says: "Connection not shared There's no mobile data connection to share at the moment. Check your mobile settings and signal, and try again". Although it is clear the my mobile data connection is on I checked in Internet explorer to make sure it is on. I did another hard reset and I still got the same problem. I tried putting my sim card in my sister's phone and internet sharing worked fine. So it must be a problem with the phone.