Así de primeras, yo probaría a pasarlo de IP dinámica a IP fija o viceversa, también me aseguraría de tener los puertos para el Live abiertos:
3074 / TCP y UPD
88 / UPD
61400-61730 / UPD
Si aun así te sigue haciendo el test siempre, yo me pondría en contacto con el soporte de Microsoft, puede ser que tengas algo jodido de la consola.
Saludos!