Sorry, your Edge 830 device was not found

My Edge 830 is connected to my iphone in iphone settings.  When I try to pair it in Garmin Connect it asks me to choose a device, I choose the Edge 830 and after a few senconds I get a message saying "Sorry, your Edge 830 device was not found."   How can this be when the Edge is connected to the iphone by bluetooth.   I have not been able to find a solution to this problem.