Lo mas normal es que sea por las actualizaciones, aunque si nunca las has conectado, no creo.
prueba a conectar las dos consolas a internet para que tengan la misma versión de juego y ya debería funcionar.
ten en cuenta que en el gears hay que darle a BACK para cambiar el grupo entre Live,interconexión o pantalla dividida. No serias el primero al que se le pasa ese detalle.