Instinct 2x Solar - Garmin Connect pairing Issues.

Greetings,

Just got an Instinct 2x Solar, and am having issues pairing it on Garmin connect for the first time to add it as a new device,

Already tried restarting the devices, both android phone and watch.

Uninstalled and reinstalled Garmin connect.

Am using the latest version of Garmin connect.

Any advice would be greatly appreciated