WIFI connected but no internet
So a while ago (month or two) my wife's and my phone started having an issue with wifi. It's not just our home wifi, it's in general. Public networks, friends and family home networks, work... Even when we make one phone a hotspot and the other connect to it.
Sometimes the phone randomly just says connected to wifi but no internet. A phone restart solves it. It connects right away. Then it will work for a while and then randomly the issue appears.
My wife and I bought our phones brand new at the same time. We started having the issue like 2 weeks apart. Of course, I am suspecting some recent updates. We keep our tech and phones up to date.
My home network is solid, no other devices face connectivity issues.
I have tried the phone network reset options, MAC being randomized and not randomized... All the usual stuff you can find online.
Did anyone else experience this issue recently?