Was Power Saving Mode switched on when the heart rate was not working? That setting disables the heart rate sensor during workouts to help save power, so if it was on then that would explain the problem.
No, that was never on. I just listed it with the others to save any confusion.