Apple Watch stuck in pairing mode

Hi, my Apple Watch kept trying to install the new update and got a message every morning that it was unable to. I decided to restart my watch to see if that would help and then started the update process manually. It kept timing out so I reset my watch. In the process it unpaired from my phone. When I turn my watch back on now it starts from the pairing process. I follow the steps to pair via my phone, and it ask's if I would like to complete the update and then pair or skip and update later. I have tried both ways and each time, it will time out or halfway through my phone will say "unpairing from watch". Any help to get this resolved would be appreciated.