On peut aussi essayer de baisser la valeur de MTU avec la commande:
/sbin/ifconfig eth0 mtu 1492
(ou avec eth1, eth2, ... selon le nom du device pour la carte reseau branche au modem).
Par defaut le MTU est 1500 mais avec une connexion PPPoE (pas entre routeur et pc mais entre routeur ou modem et dslam) il est mieux de baisser a 1492. On peut meme essayer de baisser plus, disons 1480, 1472, 1452, 1412.

Regarde aussi la section "Linux" de ce tuto pour changer d'autres parametres:
http://forums.grenouille.com/index.php?showtopic=33657

C'est loin d'etre sur que la baisse de MTU aide mais ca vaut le coup d'essayer.