If the message says, "Your phone is up to date" Then relax... The update will catch up with you. It can take from a few days to a week or two to get everyone updated.
If the message says, "The service is unavailable or something to that effect", then there may be a problem with your phone. Call tech support. They will help you fix it and get the update.