Pues mira, últimamente me pasa a veces, cuando antes no me sucedía.- Pero me pasa sólo 1 o 2 veces en intervalos de juego de 4-6 horas. (también tengo todos los puertos abiertos, NAT abierta).
Si te pasa tan a menudo, debería ser algo relacionado con tu conexión, y no con el servicio de XBL per se. Yo preguntaría antes o revisaría a ver... prueba a conectar mediante otro método (si conectas por WiFi, cambiar a cable, y viceversa).