Seguramente sea la limitación de ping, creo que eran 30ms contra el servidor.
Como único puedes arreglarlo es ser tú el servidor o conseguir una conexión contra el servidor de menos de 30ms.
También puedes pillar una xbox nueva, no modificarla y pagar el xbox live donde hay mucha más gente y es mucho más entretenido, aparte de que no tienes el problema del limite de ping jejejejeeje.