En su día ya se discutió mucho este tema. El problema que tenia la gran mayoría es que el antivirus que se tiene contratado con Telefónica no era compatible con el XboxLive. La solución era bien simple... llamadita al 1004, decidles que querias dar de baja el paquete de antivirus y listo, a las 3 horas aprox. ya tenías acceso total al Live.
Sólo comentar que el paquete de antivirus no es el antivirus que instalas en tú ordenador, se trata de una serie de bloqueos que hace telefónica remotamente de tú conexión. Han pasado casi 3 meses, no se si a estas alturas telefónica ha hecho algo para hacer compatible este servicio con el Live, lo dudo.