Hi,
Since you've replaced the battery with a new one the problem may lie inside the laptop where the battery terminals meets the motherboard. You may need to check the inside of your laptop to make sure everything is soldered properly. Also was the replacement battery the same with your old one? As another troubleshooting step do also uninstall/reinstall the battery driver in Device Manager.