I don't use a linksys sorry, i do have xbox live on the other hand, and it all conencts fine, it may have a built in firewall, you will need to open ports 3074 and ports 88 for that to work.