Donc après moult péripéties je crois avoir trouvé une solution.
Pour les personnes utilisant, un filtrage par adresse MAC, je vous conseille tout d'abord comme dit plus haut de mettre l'IP du xkey en baux permanent (et de la spécifier dans le cfg).
Ensuite, j'ai donc acheté un hub alimenté en externe. Le problème ne s'est pas résolu, la connexion restait aléatoire.
Pour ne plus avoir se caractère aléatoire je suis une procédure simple :
j'ai la xbox et le hub autoalimenté (avec le dongle et la télécommande) branché sur une prise qui s’allume à distance via une télécommande
le disque dur (qui a déjà une alim externe) est branché sur le hub alimenté en externe => je ne pense pas que ce soit obligatoire d'avoir ce hub.
Ce que je fais :
je débranche la xbox ce qui permet d'éteindre le dongle (et la télécommande)
je rebranche via la télécommande la xbox, ce qui a pour effet d'allumer le dongle et la télécommande
j'allume la xbox via une manette, la télécommande arrive sur le menu
Dès que la télécommande me spécifie NETWORK OK j'accède à l'adresse IP et au menu
Quand j'ai fini de jouer je débranche la xbox (et le dongle+télécommande par la même) via ma télécommande
Bien entendu ce n'est pas la panacée, mais je soupçonne que le reset du dongle ne fonctionne pas très bien (reste allumé après l'extinction de la xbox et de ce fait ne comprenne plus rien à l'allumage suivant) => peut être un défaut sur certaines séries de dongle mais j'ai la flemme de le renvoyer
Sur une dizaine d'essais, ca a fonctionné en suivant scrupuleusement cette procédure.
Edit : Autre chose, certains retours semblent indiquer que certains périphériques wifi (mobile...) semblent perdre les connexions pour les possesseurs de Freebox Revolution - la solution consiste à ne plus passer par la norme n du wifi... si ça peut aider