Older Apple watches cannot connect to 5ghz SSID's. So make sure your phone is connected to 2.4ghz wifi before attempting to pair Apple Watch after reset. This resolved the same issue on my Apple Watch 3 with iPhone Xs running latest iOS 15. Hope this helps. Good luck!!
Aman12
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution