Do you have a cellular watch ? I think this issue tends to be seen on cellular series 3 watches - one thread I saw suggested it is connected to connecting / disconnecting from wifi through the phone.
Yes, cellular series 3, 42mm aluminum 3 years old.