Carga imposible "temperatura de la batería demasiado alta"

Hola,
En este momento, es cierto que mi teléfono se calienta demasiado rápido; unos minutos después de encenderlo. Creo que el problema viene de la batería, ya que es ella la que se calienta.
En fin, el problema más importante no es ese, de hecho se ha vuelto imposible cargar mi teléfono, cuando intento cargarlo indica "carga interrumpida. Temperatura de la batería demasiado alta."
He desinstalado todas las Rs y he probado varios métodos como limpiar el puerto de carga, cambiar de cargador, también he dejado reposar la batería durante todo un día y una noche, pero nada funciona. La batería se enfría, es cierto, pero sigue el mismo mensaje de error.
No me gustaría tener que cambiar de teléfono, ¿tiene alguna solución que me pueda proponer? ¿Una aplicación para instalar? ¿Algo que eliminar?
Gracias por su ayuda.

P.D.: Mi teléfono es un Samsung Galaxy Ace 4, me queda aproximadamente un 30%