iPhone 12 MAX Pro after update to IOS 17 App Store says no internet but all other apps work?

I have an iPhone 12 MAX Pro and I just upgraded to IOS 17, everything seems to work properly however the App Store is giving me a message that there is "No Internet Connection" and I'm connected to my home wifi as well as cellular data being turned on. Every single app on the phone works fine with the exception of the App Store, Googling this problem turns up a lot of people saying that in the past on other versions of IOS an installed VPN is the cause of the problem but I've never installed a VPN app however in Settings / General there is a section for "VPN & Device Management" but it says Not Connected. Can someone give me an idea what the problem here is and how to fix it?