geh mal ...
... unter iCloud.com - Einstellungen auf AppleID "Verwalten", log dich ein und schau wie der Status dort ausschaut. Ich vermute in dem AppleID Account ist die Watch gesperrt und iCloud kommt da nicht dran. Lösch die Watch mal aus dem AppleID Account (sind nämlich zwei verschiedene ...).