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...