Just got my Edge 530, must have tried 20 times to pair, no dice. Turned off the WiFi on the 530 and BOOM! Paired on the first try. So there you go!
