Imported from the Apple Support Forums via the Wayback Machine 🔗
Thank you for the official Apple support instruction. However, I contacted my service provider, Verizon Wireless, and they suggested that I first try rebooting the phone and then try to restore from a backup if that did not work.
Luckily the 3rd reboot worked. I was not going to restore in any case per the Apple instruction. If it had not worked I was prepared for a trip to the genius bar.