Factory reset of the watch and it connects. Bit painful.