Salut,
MTU, ça veux dire "Maximum Transfert Unit" en terme clair, c´est la taille des "paquets" qui transitent par ta Livebox pendant que les données viennent du Web jusqu´à chez toi...
Je n´y connais rien en Livebox, mais au moins, tu es sur que le problème ne vient pas de ta console.
Essaye de regarder du coté des réglages du routeur de ta Livebox. En général, le problèmes de MTU viennent de mauvais réglages faits dans les routeurs.
C´est à dire que ton routeur (celui qui est intégré dans la Livebox) découpe le signal internet qui arrive en "paquets". La taille de ces paquets (en K°) ne doit pas être compatible avec ce qu´attends ta 360.
Connectes-toi sur ta Livebox via ton navigateur Web, et après t´être authentifié avec login et mot de passe, cherche les réglages MTU dans les paramètres du routeur.
Voilà, j´espère que ça t´aidera,
Tchao