Slow Charging Battery!
It might be worthwhile to invest in a charge only cable. I use one for my tablet at home and in my car. 

The quality of the usb cable will also make a difference. Cables do go bad. It sounds like you have ruled out all the other options so this might be worth trying.