I was having this problem and this solution worked for me. I don't even have a car charger, I used my car's stereo usb connection. It started to charge for a second, then I took it out and brought it back in, then plugged it into my computer. Charging just fine now.
Edit: Looks like I spoke to...