Apple watch no reconoce ID

Hola, mandé al servicio técnico mi iphone, ya lo tengo arreglado pero no consigo enlazarlo con mi A. watch tengo la copia de seguridad y cuando hago todos los pasos y me pide la ID me sale un mensaje "No se puede utilizar -correo de la ID- para desbloquear este Apple Watch". Entre en icloud y no aparece el dispositivo watch, si me aparece en la página de Apple en la parte donde pone "gestionar tus dispositivos" y tengo la lista de iphones, macs, ipad..Debo eliminarlo y empezar de nuevo o qué me recomienda? gracias.