J'utilise également HE comme tunnel broker v6 depuis un serveur Scaleway, ou y a pas moyen d'avoir de préfixe v6. 
J'utilisais la passerelle parisienne (216.66.84.42 - tserv1.par1.he.net) 
Il y a quelques jours, j'ai été obligé de passer sur celle de Francfort (216.66.80.30 - tserv1.fra1.he.net) car j'avais énormèment de perte de paquet vers celle de Paris. 
(au passage j'ai du tout ré-adresser, car j'ai pas trouvé moyen de garder le même subnet v6 :/)
Depuis que je sort à Francfort, j'ai plus de soucis. 
Le MTR montrait de le perte uniquement sur le dernier saut (donc potentiellement soucis sur le chemin retour)
Edit;
En même temps, les traceroute depuis scaleway c'est vachement bien...
HOST:                      Loss%   Snt   Last   Avg  Best  Wrst StDev
  1.|-- gateway             0.0%    10    0.3   0.4   0.2   0.7   0.0
  2.|-- ???                100.0    10    0.0   0.0   0.0   0.0   0.0
  3.|-- 10.1.110.65         0.0%    10    0.7   0.8   0.6   1.3   0.0
  4.|-- 10.1.94.98          0.0%    10    0.8   0.8   0.6   0.9   0.0
  5.|-- ???                100.0    10    0.0   0.0   0.0   0.0   0.0
  6.|-- ???                100.0    10    0.0   0.0   0.0   0.0   0.0
  7.|-- ???                100.0    10    0.0   0.0   0.0   0.0   0.0
  8.|-- ???                100.0    10    0.0   0.0   0.0   0.0   0.0
  9.|-- ???                100.0    10    0.0   0.0   0.0   0.0   0.0
 10.|-- tserv1.par1.he.net  0.0%    10    0.9   1.7   0.9   7.1   1.8