Problème de connexion

Bonjour,

Quand je tape une recherche sur Yahoo, impossible d'accéder à la page de résultats, un message d'erreur s'affiche :

Le délai d'attente est dépassé
Le serveur à l'adresse fr.search.yahoo.com met trop de temps à répondre.
* Le site est peut-être temporairement indisponible ou surchargé. Réessayez plus
tard ;
* Si vous n'arrivez à naviguer sur aucun site, vérifiez la connexion
au réseau de votre ordinateur ;
* Si votre ordinateur ou votre réseau est protégé par un pare-feu ou un proxy,
assurez-vous que Firefox est autorisé à accéder au Web.

J'ai vérifié, Firefox est autorisé par mon proxy.

Précision : je peux me connecter à ma page d'accueil, surfer de lien en lien et à l'intérieur d'un même site, ainsi que me connecter à un site en tapant directement son url dans la barre d'adresse.
Le même problème se pose avec Google (donc ce n'est pas de la faute de Yahoo !), et avec d'autres navigateurs (Safari, IE), c'est pareil aussi.

Quelqu'un a une idée ?