Buenas, ¿la bateria la has cambiado en una Applestore o tienda autorizada? en caso de que así sea, ponte en contacto con ellos, ya que no es normal que estando la batería nueva te siga ocurriendo dicho error. Si no cambiaste la batería en una tienda oficial, deberías igualmente hablar con dicha tienda para ver que solución te dan y si no la hubiera contacta con el soporte técnico de Apple por si ellos te pudieran ayudar.
Un saludo