Greetings Mattg800,
Welcome to Apple Support Communities. Great job on the troubleshooting you've done so far. We suggest unpairing the Appel Watch from the companion iPhone to help with this issue. Doing so creates a backup of the watch on the iPhone, so there's no concern of data loss. Follow the guidance provided in the Apple Support article: Unpair and erase your Apple Watch
How to unpair and erase your Apple Watch if you have your iPhone
1.Keep your Apple Watch and iPhone close together as you unpair them.
2.Open the Apple Watch app on your iPhone.
3.Go to the My Watch tab and tap All Watches.
4.Tap the info button
next to the watch that you want to unpair.
5.Tap Unpair Apple Watch.
6.Tap Unpair [your Apple Watch name].
7.For GPS + Cellular models, choose whether to keep or remove your cellular plan.
•If you want to pair your Apple Watch and iPhone again, keep your plan.
•If you don't want to pair your Apple Watch and iPhone again, remove your plan. If you aren't going to pair with a different watch or iPhone, you might need to contact your carrier to cancel your cellular subscription.
8.Type your Apple ID password to disable Activation Lock, then tap Unpair.
After successfully pairing the Apple Watch back, let us know if this issue persists. We can go from there if needed.
We look forward to hearing back from you.