I am having the same problem. i have a Linksys E1200 router, playing with a wireless connection. I cpntacted Xbox LIVE support but nothing worked and told me to seek help from my ISP. Any suggestions? Thanks.