From my experience with several carriers this message means your phone SIM is not being recognized by the carrier update software. This can happen for a variety of reasons such as no SIM card installed, wrong carrier SIM card installed, corrupted SIM card, a SIM card that is not provisioned or improperly provisioned. If you are using the carrier supplied SIM card calling the carrier and having the phone reset as mentioned above should work. You can also go to a carrier store and have them either provide and provision a new SIM card, or reprovision your current SIM card, or you can go to a Sammy store within a Best Buy and they will flash the update for you directly.