It most definitely has to do with not being connected to a plan. The people who have solved the problem downloaded the fix/update over cellular data, and who still have the problem seem to not have a plan attached to their phones. Like I said before, I think it's an issue with the carrier, but without having a plan, they're probably not very likely to be of much assistance. That's been my experience at least.