I remember having a similar problem several years ago when pairing my Garmin 500. If I recall correctly I had to un-pair the HRM, then try to pair the cadence sensor first, then the HRM. If that doesn't work, play with turning bluetooth off and back on, and make sure that all your phones nearby have their bluetooth turned off. Then try again.