In conclusion to the issue with my Apple Watch, I received the replacement watch today – with 3 months of new, extra warranty. Restoring the new watch from backup now.
Very smooth operation with Apple Service. I'm happy to have the watch on my wrist again!
I hope this encourages other people, who might encounter the same issue.
Excellent news. Glad it worked in your favor.