a mi me paso lo mismo. yo me conectaba a traves del modem usb de telefonica, por lo que la configuracion de windows es la que me impedia conectarse. reinstale windows y seguia igual. cuando lo probe con el ordenador nuevo sin hacer practicamente nada (solo puse configuracion automatica) me funciono.
son cosas de windows en mi caso. el servicio tecnico de xbox estubo mas de 1 hora al telefono intentando ayudarme y por mas que haciamos de todo no podiamos.