I had the same problem. Tried everything suggested. I finally tethered the wifi to my other iPhone for data and it worked.