Complications not updating on watch 9 paired with 15 pro

After upgrading from watch 7 paired with iPhone 13 to watch 9 paired with iPhone 15 pro, the complications on the infograph watch face are not updating.

I am on watchOS 10.0.1 and iOS 17.0.2. Both native Apple and 3rd party complications are impacted

When I was on watchOS 10.0.1 and iOS 17.0.1 on the iPhone 13 yesterday morning, there was no issues.

Troubleshooting Steps:

1. Ensured background refresh is enabled on both the phone and watch
2. Restarted both the watch and phone
3. Changed watch faces
4. Verified it impacts all complications regardless of developer (e.g. Apple and 3rd party such as Pedometer+, AccuWeather).