I have just replaced the battery, but now my phone wont charge

Before replacing the battery, my phone would shut off after a few minutes of use. But if it was charging, I could use it indefinitely. After replacing the battery, the phone life is normal, but now it will not charge no matter what charger I use. Please help!