Good, mains charger was going to be my suggestion.

What probably happened is that there needs to be a negotiation between the device and the computer before the computer emits charge-worthy current on the USB port and if the device it's sufficiently out of charge, this doesn't really work. The mains charger does not have this issue.