Problem charging, battery overheated

The Phone is new, when plug to charged a mensege pops out "battery overheated" and starts rebooting.
Sometimes it reboots like finishing a software update, optimizing the apps "number" of "total number".
:confused:

from xda-developers http://ift.tt/28MJVHs
via IFTTT