Seguramente ayudaria que instalaras un programa que se llama BatteryCalibration y sirve para reiniciar en el telefono los datos de la bateria. Quiza esté alli el problema.
Porque la nueva bateria no debe estar inchada, o si? La mia cuando empezo a dar este problema que comentas estaba inchada, aunque tuve que fijarme bien puesto que a simple vista cuesta un poco verlo.