Charging paused. Battery temperature too high or too low
AFAIK the temperature sensor that measures the battery is built-in (in the battery). In your case either the battery is defective, because it get's to hot immediately when charging or the sensor is defective. Either way, I think you have to replace the battery with a new one.

Before you replace the battery you should rule out a software error by doing a factory reset to see if the problem persists.