Kinda sounds like the new battery is bad. Like a dead cell.

I use the code 510 IIRC for the radio, use the hr/min buttons to change the numbers.