Apple Watch Series 1 not pairing

Hello,

I have an Apple Watch series 1 that was given to me and an IPhone SE 2nd Gen. I am updated to iOS 16. Apparently there have been problems pairing to older Apple Watches that began when iOS 15 came out. I cannot pair my Apple Watch 1. My old one is a series 2 that I paired with iOS 14 and it works fine with IOS 16. The Apple Watch has been factory reset and is not attached to any other device. I need to update it but once I begin the pairing process, it fails and it says that it’s unable to check for update because I’m not connected to the internet. My internet connection works fine. Looking for any sort of insight on the matter. Please and thank you.