Ever since getting my new Internet provider my Microsoft store has completely stopped working

I am trying to get my hands on one. Since I posted that query my Xbox has completely stopped connecting to the internet. I’ve tried all the steps it recommends but non of them work.

I am going crazy trying to figure out how to solve my problem: connecting network to Internet. It was working fine but suddenly stopped when I switched to a new Internet provider. My internet speed is the fastest xfinity has so I know that's not the issue.
I have also followed the steps on the error page but nothing is working. I need help.

I have this same issue. Ever since the last system update, my fantomdrive has just completely stopped working. Ive tried all the troubleshooting methods and nada. I cant update, download, or transfer files to or from my fantomdrive. Most of my games, especially
my newer games, are on my fantomdrive aswell.

Ive had the SAME issue and spoke to Netflix and they are telling me its to to with my internet provider but I have one of the best internet providers in the UK which whom I work with. And all my other devices work on the internet under my home. but I think
its been since the new Netflix update!

has it ever been working correctly? According to this page about error 80004005 it says:

"Your Internet connection type cannot provide access to the store. You Internet service provider (ISP) cannot provide access to the store. We are aware of this issue and working with the affected ISPs to resolve the problem."

There are some solutions to work around that issue, but is there something different between when it had worked and now not? New modem perhaps from the provider or a new router in between? Or did you changed something during recent disturbances?

BTW: In the meantime, You are gold now here also. ;-)

support.xbox.com/.../error-code-80004005