Watch Randomly Unsynching from iPhone

Hello All,

We have two watches, one with the most updated OS and one without. The one that has the most updated watch OS seems to be randomly disconnecting from the iPhone. The watch still works but you see the little red phone icon at the top. This happens about once every two weeks. Called Apple cause we have Apple care and told us to un-pair and re-pair it. The tech also said it's a common problem. I haven't updated my watch to the newest update yet and don't have this problem. Our friend who has a 32mm sports watch is having the same issue.

Anyone out there experiencing this? Thanks.