Ai verificat ca in spatele ruterului sa ai net (pe pc de ex.)? Este nevoie sa faci port forward pt a iesi cu consola pe net ca la ps3-uri?

EDIT: da se pare ca e musai sa forwardezi porturi ca sa iesi cu ea pe live prin router http://support.microsoft.com/kb/908874