Problem with Hear Rate Monitor

I keep getting the error message:

Heart Rate Sensor Found New sensor detected "xx.xx.xx.xx.xx" Switch connection from HR42371

The message comes back whether I press OK or cancel. I can't get out of the loop.

I have not changed the HR sensor, but I did get a new phone (not yet paired with Edge). Also, I updated the Edge firmware recently (1-2 weeks ago).

Help!!!!