Belgacom et le serveur Ninja Tooken

Bonjour à tous.

Il y a quelques temps, j'ai découvert un MMOFPS (Massively Multiplayer Online First Person Shooter) intéressant: Ninja Tooken.
Après avoir testé leur mode solo en ligne, j'ai voulu me défouler dans les salles multijoueurs.
Seulement voilà, pas moyen de me connecter à l'énorme majorité d'entre elles. C'est clairement une exception quand j'y arrive. Je suis bloqué la plupart du temps par ce type de messages:

"Des problèmes de connexion ont été détectés. Le NAT est de type symétrique. Il n'est pas possible de faire un punchthrough NAT vers d'autres types symétriques, ni vers les ports de type restreint: quelques connexions peuvent échouées."

Le "quelques" est plutôt irritant vu qu'en réalité "presque toutes les connexions échouent".

J'ai suivi les tutoriels d'aide de la FàQ du site (http://www.ninjatooken.com/fr/faq.php#q24) mais ça n'a rien donné (activation temporaire du DMZ n'a rien changé). Comme conseillé, j'ai contacté mon FAI (Belgacom).

Réponse: "Belgacom ne donne malheureusement pas de support technique sur les configurations avancées de ces modems."

Je suis donc bloqué entre 2 murs et je ne trouve pas de solution à mon problème.

Est-ce réellement un problème de configuration de mon routeur? (Des gens ayant une bbox (v1) Belgacom ont-ils le même problème que moi en allant sur la section multijoueur?)
Est-ce un soucis de routage de mon routeur au serveur du site Ninja Tooken (Le serveur du jeu se situe en France et est loué chez OVH)?

Je n'en sais vraiment rien. C'est la première fois que je suis confronté à une telle situation concernant un jeu Online multijoueur et son serveur respectif.

Je suis déjà loin (vraiment très loin) d'être doué en informatique ou concernant tout ce qui en a trait. Comprenez donc bien que niveau configuration de modem ou routeur ou d'ouverture/fermeture de ports, je ne touche rien.

Bref, si vous avez une suggestion ou une idée de démarche pour résoudre mon problème, vous êtes les bienvenus! "HELP" ! ;)

Merci d'avance.

PS: J'ai effectué un trace-route entre mon routeur et leur serveur. Si ça semble utile de vous l'indiquer, je le posterai prochainement.