After being recently upgraded by my ISP from 60 meg to 100 meg, I felt like I was missing out on some bandwidth with my router that only had 10/100 ports on it. So I purchased a new router with 4 10/100/1000 LAN ports and immediately started having issues with my 360. I tested every ounce of network administrator knowledge in my brain trying to get it to work, it would connect to Xbox Live but only after I ran a connectivity test and this was after I placed my 360 in the DMZ. Another weird problem was I had a MS point balance of 550 and was trying to purchase an indie game for 80 msp and was constantly receiving error code 80153410.
After trying to troubleshoot it myself and even reaching out to Microsoft support who told me to "wait 72 hours and try again", I may have a potential fix. I even tried going back to my old router and purchasing via the xbox website and both continued to give me the error. I stumbled upon an article that was talking about how xbox live code fails to do a proper DNS server lookup if the xbox has a static IP set and automatic DNS is set. Sure enough, for some dumb reason mine was setup that way. After pointing the DNS manually to my router, I was able to connect to XBL every time without a hitch, and even successful in purchasing my indie game. Could just be a coicidence but thought I would share.