I have some memory that you had to wait some short period of time (like a minute or a few minutes) before installing the new battery. That is, you'd remove the old battery from the sensor and then wait a short period before installing the fresh one.

I know that this was the case with one of my little gizmo's and I think it was the Garmin 800 (?)