Tu terminal es nuevo? Lo compraste a una empresa o a una persona? Tenia los precintos de seguridad?
Si no es así, es posible que la bateria no sea Samsung Original, por lo que tu terminal esta en peligro. Te recomiendo no sigas usando esa bateria desde ya, y busca una con algun distribuidor de confianza (no Chino).
Si con eso no se soluciona, llevado a SAT. Saludos.