Lenteur extrême

Bonsoir,

Ce titre peut paraître assez bateau, mais en réalité, il est clair et précis.
Je vous explique le problème :

J'ai déménagé, j'étais avant chez Numéricable à Strasbourg; avec un débit de 30mo, et je n'avais aucun problème. Tout fonctionnait parfaitement.

Maintenant, je suis toujours sur Strasbourg, mais j'ai pris SFR (numéricable n'étant pas disponible dans mon nouvel appartement).
Le nouveau débit : 20Mo.

Les téléchargements sont corrects, la vitesse correspond au débit annoncé; que ce soit sur steam ou en téléchargement direct via firefox, le débit est correct.

Mon problème est une lenteur extrême sur la navigation. Ça me rappelle des souvenirs du 56k, mes pages s'ouvrent à moitié, sans les images, etc. Youtube charge 3sec de video, puis load, et finit par donner un message d'erreur.
Je suis sur Windows 8.1.

Au début je pensais que c'était un problème de mon pc. Jusqu'à ce que je constate que le problème est exactement le même sur tous les PC connectés sur cette box. (Il y en a 5 en tout)
J'ai testé en ethernet et en wifi.

Donc j'ai exclu un problème lié au PC. J'ai pensé au décodeur télé; je l'ai débranché et le problème est toujours le même.

Je suis technicien réseau, donc je suis allez administrer la box, afin de désactiver tous les services superflux; toujours le même problème.

J'ai modifié le DNS de l'ordinateur et de le box, pour mettre celui de google (8.8.8.8), et toujours le même problème...

Le ping google ou testdebit.info est à 50ms. Et pourtant sur les jeux, je suis à moins de 15ms.

J'avoue être complètement dépassé. J'ai pu voir plusieurs autres topic traitant de ça, et malheureusement, j'ai souvent vu le nom du FAI SFR dans le descriptif.

Avez-vous une idée autre que de changer de FAI?

Merci à vous,