After receiving my new edge 530, I paired the device with my phone, no problem. Today I noticed that notifications were no longer coming through my phone, so I decided to "forget" the pairing on each device and re-connect them (the same thing I have done with the Edge 520 seemingly hundreds of times in the past). I did this, and started to go through the pairing process again, the phone connects and gets to the "Completing setup of your Edge 530 device" progress bar. After about 1 minute, the progress bar is at around 50 % complete and stops moving forward. After about 5 minutes, the progress bar has not moved (the background images are still animating) and my phone has lost about 30% of battery life. The Garmin is in the "Phone Setup" screen and shows 3 dots, 2 solid and one blinking.
I've done this about 4 times now and it seems that I am unable to pair the phone again. This is very frustrating as I hoped the new edge would solve longstanding edge bluetooth connectivity issues, but it seems they are still there.