Xbox one s connected to Internet ie the router however I can’t log in with the message...

Xbox One S, not series S. And I just tried and it says it connected on my phone but “can’t connect to the internet”,on my xbox

There has to be an issue with routers. I've tried restarting a bajillion times in two different ports on my router, but it still cannot connect to XBOX Live. However, I tried directly connecting to my modem, and I'm able to log in, but then nothing else
in my house can connect to the internet.

try connecting your xbox to the internet through your mobile phone or a hotspot of some kind as a test and see if it works, if so then its an issue with your internet connection, or try it from a different location ie a friends house etc....

also try restarting your internet router, do you have more than one xbox one console in your household?

I am having the same problem and it started earlier today. Everything was the same in my config, was online and watching netflix. I left home and came back and had been disconnected. Tryed to log back in and got same message. Reset my entire network and
still no joy just this message "Your console is connected to the Internet but can’t contact Xbox LIVE". When I connect to my modem directly I can connect to live however. The problem is that I have had no problem connecting through my router for months and
now with no changes on my part it doesn't work. The fact that others are seeing this problem and it occured around the same time means this is no coincidence. Please look into this matter. Also I can login to my account on the website with my PC.

PS. My ISP is Mediacom? Could they be having a problem?

I can connect to the router, however the console says the router cannot connect to the internet, which is untrue.