I cannot use the cellular data until the phone has been updated.

My phone has an error message that tells me I cannot use cellular data until the phone has been updated completely. Any ideas? I am connected to my computer directly ... not sure what to do and would HATE to have to go to the apple store just to do an update.

[Re-Titled by Moderator]