That rather sounds like your new battery is crap. Did you check with an original nokia battery? Perhaps somebody you know has a nokia phone with the compatible battery (BL-5J).

My guess is that either your phone is working normally, or it wouldn't work at all. Any power leakage would yield far more serious results than bad battery life (tho I'll happily stand to be corrected).