When you replaced it did you allow the battery to cycle fully a few times? Charge to full, discharge completely, then charge again. Do this a few times. When it dies, turn it on again and let die again. Do this until it fails to turn on (screen should just show battery is at 0%) once it does charge to fill, and let die again. When replacing lithium batteries from what I've experienced you have to cycle the battery to get it fully functional. Otherwise could be a bad battery.