Problème ping Warcraft3 TFT

Bonjour ou bonsoir suivant l'heure à laquelle vous lisez mon message,
J'ai récemment rencontré un problème avec Battle.net sur warcraft 3.
En effet, quand je me connecte sur un serveur personnalisé (type footmen, dota), je suis systématiquement kické avant le début de la partie... Mon port 6112 est correctement configuré. J'ai une livebox. Ma seule protection est Microsoft Security Essentials, et le pare feu windows est désactivé. Voila ce que j'obtiens lors d'un trace route :

C:\Documents and Settings\Joachim>tracert europe.battle.net

Détermination de l'itinéraire vers europe.battle.net [213.248.106.204]
avec un maximum de 30 sauts :

1 1 ms <1 ms <1 ms WANADOO-B038 [192.168.1.1]
2 958 ms 1174 ms 899 ms AMontsouris-157-1-30-1.w90-46.abo.wanadoo.fr [90
.46.85.1]
3 566 ms 814 ms 844 ms 10.125.124.78
4 794 ms * 545 ms 193.253.81.126
5 262 ms 346 ms 121 ms tengige0-13-0-1.ntsta301.Paris.francetelecom.net
[193.251.126.222]
6 646 ms 1058 ms 843 ms 81.253.129.166
7 880 ms 345 ms 396 ms telia-3.GW.opentransit.net [193.251.252.22]
8 113 ms 137 ms 45 ms prs-bb1-link.telia.net [80.91.249.36]
9 235 ms 201 ms 266 ms ffm-bb1-link.telia.net [80.91.249.44]
10 594 ms 655 ms 700 ms s-bb1-link.telia.net [80.239.147.173]
11 742 ms 909 ms 1147 ms s-b1-link.telia.net [80.91.254.57]
12 719 ms 666 ms 694 ms s-hdn-i3-link.telia.net [80.91.251.245]
13 * * * Délai d'attente de la demande dépassé.
14 * * * Délai d'attente de la demande dépassé.
15 * * * Délai d'attente de la demande dépassé.
16 * * * Délai d'attente de la demande dépassé.
17 * * * Délai d'attente de la demande dépassé.
18 * * * Délai d'attente de la demande dépassé.
19 * * * Délai d'attente de la demande dépassé.
20 * * * Délai d'attente de la demande dépassé.
21 * * * Délai d'attente de la demande dépassé.
22 * * * Délai d'attente de la demande dépassé.
23 * * * Délai d'attente de la demande dépassé.
24 * * * Délai d'attente de la demande dépassé.
25 * * * Délai d'attente de la demande dépassé.
26 * * * Délai d'attente de la demande dépassé.
27 * * * Délai d'attente de la demande dépassé.
28 * * * Délai d'attente de la demande dépassé.
29 * * * Délai d'attente de la demande dépassé.
30 * * * Délai d'attente de la demande dépassé.

Itinéraire déterminé.

Et bizarrement, il y a deux jours, tout marchait parfaitement bien.

Est-ce que quelqu'un aurait une solution?

Merci d'avance, Elephorm