For quite a while I’ve struggled with a ‘strict’ NAT when connecting to XBox Live. I’ve finally fixed this problem. Apparently, BE locks down their Speedtouch routers which creates this problem. The fix is simple: http://www.beusergroup.co.uk/technotes/index.php/Xbox_Live On top of this, you may need to forward some ports on your router: http://portforward.com/english/routers/port_forwarding/Thomson-Alcatel/SpeedTouch585/Xbox_Live_360.htm When I get some time, I will try to confirm the need for mapping ports.