Hi
It is certainly not normal for your Apple Watch to restart unexpectedly.
Whilst I can't say why that has been happening, the following steps may help to stop if from happening again (check performance after each before moving on to the next) - I appreciate that you have already tried some of them, but it may help to try them again in conjunction with the other suggestions:
Check that you are not accidentally force restarting your Apple Watch:
- If your watch is worn too close to your hand, the Digital Crown and side button may be pressed and held down by the back of your hand when flexing your wrist.
- It may help to wear your watch a little further up your arm and/or with the buttons on the other side:
- To change the configuration: on your iPhone, in the Watch app, go to: My Watch (tab) > General > Watch Orientation > choose the preferred wrist and side for the buttons.
If you have not yet done so, update your iPhone and Apple Watch to the latest software, starting with your iPhone:
- Update the iOS on your iPhone, iPad, or iPod touch - Apple Support
- Update your Apple Watch - Apple Support
Close certain apps and then restart (normally) both your iPhone and your Apple Watch:
- If an app unexpectedly quits, stops responding, or won’t open - Apple Support
- Close all open apps on your iPhone
- Close any apps that you may have noticed are specifically affected on your Apple Watch:
Check for any known issues with any third-party apps that you may have noticed are specifically affected by consulting the developers' support resources and/or contacting the developers.
If the issue persists, next unpair and re-pair your Apple Watch again:
- The Watch app on your iPhone takes a backup of your watch automatically when unpairing via the app.
- Initially choose to Restore from Backup during set up (most data and settings will be restored, with some exceptions, such as Apple Pay cards, passcode).
- If the issue persists, consider instead unpairing and setting it up as a new watch.
- Unpair your Apple Watch and iPhone - Apple Support
- Set up your Apple Watch - Apple Support
Test by changing notification settings and/or by removing watch face complications and third-party apps:
- Turn off notifications for third-party apps and test performance after re-enabling them one at a time:
- On your iPhone, in the Watch app, go to: My Watch (tab) > Notifications.
- See and respond to notifications
- Remove watch face complications and monitor performance as you add them back:
- Remove third-party apps from the Dock and/or remove them completely from your Apple Watch and then monitor performance after adding them back, one at a time.
If the issue persists, then I suggest that you contact Apple Support (remote diagnostics and/or mail-in service may be available, if required), make a Genius Bar reservation or visit an Apple Authorised Service Provider for assistance: