Connection to internet suddenly halted, nothing is working.

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.

Well, one month later and the exact same thing has happened again. XBox worked perfectly fine for a month, no problems with Live, then I turn it on today, suddenly I have a connection problem and it can't connect to the internet. The exact same error message,
the exact same problem in the exact same part of the connection test. Nothing has changed today as compared to yesterday, when it worked. I didn't suddenly change all my internet settings. I didn't suddenly change my router settings to not allow my XBox to
use the wifi. What is going on? If you want detail for what error message I get and what I've tried, look at the first post, because it's exactly the same thing now.

I have the same problem. LIVE has been working perfectly for a long time, and suddenly I can't connect.

No problems accessing the internet with everything else in the house, just my Xbox, both wired and wireless.

During the test, it connects to the network, then the internet but not XBOXLIVE.

So I did all the steps over and over and over again, and NOTHING helps.

Something fishy is going on here.

I factory reset it and while installing the game the internet connection suddenly vanished while being wired. It worked fine for about 20 minutes.

I would say that getting the update would not hurt. but there are game halting glitches without the patch. If you Internet is that bad, let the update run over night. That is what I use to do when I had a "not great" Internet connection.