Upgraded to iOS 7 "Could not activate phone"
As I posted elsewhere, after reading a million hints and trying everything, a guy said: Try a different computer. Even a friend's. 

Went right through. Honest, it did.