Getting the same exact error. I've tried waiting and multiple restarts. Anyone come up with a fix?

The post from nwsykes worked for me! I paired the watch to my phone and updated it to WatchOS 10.3. Then I unpaired the watch and rebooted. Then I was able to pair it with my kid's apple ID. Thank you for the fix!