Generally that is a sign that the iPhone had previously been jailbroken
or hacked to work with other than the original wireless carrier and the
update has relocked the iPhone to the original carrier.
If this is the case, the Apple store will probably refuse to work on the iPhone -
but it does not hurt to ask them.
If this is not the case, then the Apple store should be able to assist.