I am having the the same message and iphone 4 isn't charging. It started doing this after I installed ios 6.1.2 update
I'm using genuine chargers 1 old and 1 new and still no joy. I have restored phone to factory settings and still no joy.
Any advice out there