My heart rate monitor did not work after a battery replacement.  I found an interesting fix on line.  Take out the battery and put it in upside down.  Wait about 30 seconds and remove it,  and place it correctly.  It worked.
I assume it completely discharges the device which resets it.