I had the same problem, tried all the above. I could only use the phone in Wi-Fi mode. I powered down the phone several times with no success. Finally, I shut off phone, removed battery and sim card, waited a few minutes and then replaced them. when I turned on the phone the problem was resolved.