On the Verizon website, they asked the same question and one guy suggested:
"The battery contacts on the phone may be impaired in some way. Check the four copper contacts on the phone for debris, and press them down 3 or 4 times, replace the battery in to the phone and power on. Once fully powered on, try charging again to ensure that it's working."