No Internet Connection Displayed but the device is able to access the internet

My iPhone has been displaying “no Internet connection “beneath my Wi-Fi network name. I can get this to go away by turning the Wi-Fi off and on again. But it typically comes back. However, even though it says there’s no Internet connection I have full Internet connection. I can stream on YouTube. I can surf on safari and even load the App Store and browse around. Every once in a while it will display “Cannot connect to App Store” with a Retry button below.

The issue comes when I try to download or update an app from the App Store. The device will start to try, and then say “unable to install _____ app”. Please try again later. If I turn off Wi-Fi, I can get the app to download without an issue.

This is also happening on multiple devices, an iPhone 11 pro (wifi only), iPhone 14 pro, an iPad pro, and two Apple TV‘s

It also happens on a completely different Wi-Fi net work in the lobby of my building with a different brand of router. I took the phones and iPad to that network and had the exact same issues with completely different network names. My wifi is also not available at that location. Just the lobby one.

I called apple and and they transferred me to my Internet provider. Who confirmed there is nothing going on with my service. They even reboot of my cable modem, and I reported my router and confirmed everything is working.

This is now day three of this happening and it’s getting very frustrating as this all started when I tried to set up a new Apple TV and download apps two nights ago.

The Apple TV won’t see my phone annymore (it did the very first time but failed connecting it to my wifi) and even when I do a manual set up it complains the network has no internet. If I try to install apps they just hang and say can’t install. Yet the Apple TV can play Ted lasso clips. Seems like internet is working fine lol. I was able to get YouTube to install by this process, clicking it in the App Store, it just spun and failed but it ended up on my Home Screen with the cloud icon. Then restarted the Apple TV and when it came back up voila it downloaded the app. Something very weird Is going on.

Is anyone else having an issue like this?

it’s getting extremely frustrating.