You may have a faulty battery or the contacts might be bad/dirty. Did you have to keep your current battery when you got your replacement? If so check the battery to make sure it hasn't swelled or...