After updating to 2.2 I received this message whenever I tried to charge the phone, and the battery icon in the top right of the device showed a question mark. A factory reset will not resolve this issue and once the battery dies you cannot charge it through the phone. After speaking with Verizon reps from two different stores (who tried putting their batteries into my phone and had the same problem) they both recommended that I call warranty services. This is your only option at this point, however Verizon will replace your phone at no charge and will send you a new or refurbished phone via FedEx (I called Verizon today, 9/23, and they said that it would be delivered no later than tomorrow, 9/24). The phone call only took about 5 minutes and the rep had no problems with sending me a new phone. If anybody has had this error, please let me know if you did anything to your device that may have caused it as I would like to diagnose the problem and give steps to preventing it. Thanks and good luck everybody!
Edit: The number for Verizon Warranty Service in the US is: 1-866-406-5154
Edit 2: Just realized how poorly worded the thread title was, not sure how to edit it though