The same thing is happening to me, I've spent 2 full days trying just about everything to try and get it to connect before I found this page. I'm going to try updating to iOS 17.5 beta and watchOS 10.5 beta to see if it helps at all.