That's very odd. I'd double-check the battery voltage when off to make sure the new battery is good. I'd also disconnect the battery for a bit and reconnect it to reboot the car.