HI - Did you get a resolution to this issue. I've just received a 935 and it'll connect via Bluetooth so I receive notification on the iPhone (7) but I can not pair it. Always fails.
I've uninstalled, reinstalled everything. Added removed from Bluetooth devices and still wont' pair.
I paired in successfully to another iPhone, but for some reason it won't pair with this one.
You should not connect the watch by BT to the phone before pairing through Garmin Connect! Remove the BT connection from the phone, and the try pairing from within Garmin Connect again. If it does not work, follow the instructions from the previous post.