Try taking the positive terminal off for 10-20 mins so the ECU can erase fault codes. That works 90% of the time. It shouldn't come up with the same code since you have the new battery in it