I'm seeing the same issue. The same account works perfectly fine on iOS 15 but gives the "Cannot Connect" on iOS 16. Signout and sign back in workaround does not work either.