Cannot Connect when searching in App store
I just activated a brand new 128gig iPhone 14 iOS 17.0.3 and have found when I use the App store search bar I am unable to see any results. For example, I search on the word food (or any word) and receive the message 'Cannot Connect Something went wrong. Please try again'. There is a blue Retry field when tapped just continues to produce the same Cannot Connect message. Also, when I tap on any of the selections under the Discover section (puzzle games, sticker maker, etc), they also produce the same Cannot Connect message. Yet if I tap GET under any of the Suggested apps, they start to download without issue. My local AT+T store has apparently never seen this before and blames iOS 17.0.3. Any advice would be greatly appreciated. Thanks!
iPhone 7, iOS 11