Huh, that seems like bad troubleshooting on the dealer's part. It almost sounds like that perhaps swapping out that 9 year old battery could have solved the problem, but the dealer went in and decided to mess around with the computers and potentially messed things up even more.
I'm seconding getting a second opinion on this.
I'm seconding getting a second opinion on this.