Salut,
Je suis d'accord avec magnancc51, j'ai eu ce genre de problème avec 9 telecom, il suffisait de specifier les DNS au lieu de le laisser les detecter automatiquement.
Vu que je ne connais pas ton FAI, voici les DNS pour les principaux:
http://guide.andesi.org/html/mdns-fai.html
A+