i having the same problem as you mate i am connecting to my roter and then to internet but my internet to xbox live and i have recentlary been having this issue i rung up xbox support and they said i hade to open some ports and put my nat setting to low i did excsacly what they said but i am still having the problem