au passage, j'ai vu ce genre de souci similaire chez un ami.
la navigation web était très lente. j'ai amené l'ordi chez moi pour tester les connexions réseau et tout marché bien.
une fois l'ordi chez lui ca recommencé.
en fait il sagissait de sa livebox (premiere génération) qui déconné alors qu'avec win XP la nav était correcte. visiblement linux est un poil plus sensible aux défauts des box que windows.
mais avant d'appeler ton FAI, vu que c'est suite a un formatage, on va d'abord supposé a une mauvaise config.