¡Solucionado!. Después de mucho "investigar" se dan 2 problemas: por un lado, el PC no reconoce el reloj (seguramente debido a que no es el Windows original... ejem....), por un error en los puertos USB. Coloqué el reloj en un portatil (con windows 7 original) y ya no tuve problema para poder actualizarlo.
Por otro lado, comprobé que el reloj venía con la última actualización (la del 3 de febrero), y, mirando en muchos foros, varias personas se quejaban de que con la versión de diciembre les iba bien, y sin embargo con la nueva les ponía constantemente "connecting", y no había forma de emparejarlo correctamente con el móvil. (que ese es exactamente el problema que tenía)
Así es que lo que he hecho es devolverlo a la versión anterior (os pongo el link por si alquien lo necesita. Lo he obtenido de la web oficial, así es que va como la seda)
Espero haber ayudado a alguien.... salud!!!