I have the exact same issue as in this thread but with an original Garmin HRM Dual (the yellow one).
My Edge 840 detects a new sensor (bluetooth), tries to pair with it, then detects the old (ANT+ sensor) and want to switch again. It goes away after 10 minutes hacking on the x button.