I had this same problem, nothing worked and I didn't want to mess with flashing the firmware. I went on to myATT, went to support and chatted with a tech for about 10 min. She told me to do all the things I'd already done, then took my IMEI number and forwarded my problem onto actual Tech...