Series 3 won’t pair after iOS 16 phone update

Been trying to pair the phone since the iOS 16 update. Have reset the watch numerous times. Always fails at end of 8.7.1 iWatch software update, saying there is no internet connection. Tried different WiFi locations at home. Took into Apple Store yesterday and he said I was 4th person that day to have this issue; Even tried other iPhones and even Apple Stores’ iPhones

he suggested ti wait for IOS 16.1 to see if that helps to make a decision on new purchase. I realize it is out of warranty.

anyone seeing this as well?