J'ai vu plusieurs esquisses de solutions sur la toile, mais à chaque fois assez vagues...
Donc on va se débrouiller seuls.
Plusieurs choses à tester :
- baisser le niveau du pare-feu de la livebox, de "élevé" en "moyen".
- penser à noter la xbox dans les baux DHCP permanents (inscrire l'adresse MAC de la xbox)
- réinitialiser la livebox à l'origine.
- modifier le MTU à la main : http://www.dslvalley.com/dossiers/mtu/mtu.php
bon courage, je ne suis pas sur livebox mais si tu as des questions je ferai de mon mieux 