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!!