Edge 1050 not pairing

I cannot pair a new Garmin Edge 1050 to my iPhone. Tried everything that Garmin's troubleshooting suggests, but  nothing works. Please Help!