Mine said the same after trying different 3 usb ports: "Not Charging. Insufficient Power"

so today I plugged it in and got the same message and just ignored it, after a while it charged the battery all the way.