Connexion Internet problématique

Bonjour à tous,

j'aurai besoin de vos lumières car depuis quelques semaines, j'ai des problèmes avec ma connexion Internet. A mon avis, ce serait plus avec Internet Explorer. J'ai contacté mon fournisseur et il n'y a pas de problème de leur côté. Mon modem fonctionne correctement ainsi que sa configuration. Il en est de même pour ma carte Ethernet et le câble.
Je dirai qu'une fois sur deux j'arrive à me connecter sans problème alors que parfois je n'y arrive pas du tout ayant comme message à l'écran "Impossible d'afficher la page". Il arrive même que la connection saute juste en changeant de page sur le web. Internet plante également si j'essaie d'ouvrir plusieurs sessions. J'ai pensé à mon firewall mais c'est toujours le même depuis que j'ai internet et il n'y a jamais eu de problème.
Pour ma part, je suis quasi certain que le plantage vient d'Internet Explorer lui-même; un de ses fichiers doit être endommagé. Je dis ça parce que mon antivurs se met automatiquement à jour sans problème. Lorsque je n'arrive pas à me connecter, il y a un message en bas à gauche de la fenêtre d'Internet (là où d'habitude apparaît l'adresse du site) : c:\windows\system32\shdodc.dll\dnserror.htm
Qu'en pensez-vous? Dois-je réinstaller Internet Explorer voire mon Windows? Est-il possible de simplement corriger/réparer le fichier qui semble endommagé?
Voici mon système : Windows XP Professionnel - 512 Ram - 40 GB disque dur - Pentium 4 1.7 Ghz évolutif - Firewall : Sygate - Antivirus et autres protections: Avast, Ad aware, A2 squared, Spybot.
D'avance, je vous remercie cordialement.