Moi c´est pareil, avec la livebox mon nat restait modéré depuis la dernière mise à jour de mon routeur.
Pour qu´il reste ouvert, j´ai dû ouvrir les 3 ports ET indiqué l´ip de ma 360 dans la DMZ.
L´un ou l´autre ça ne fonctionnait pas, du coup j´ai fait les deux.