Adresse Introuvable

Bonsoir, depuis hier(le 12juin pour être précis) environ toutes les heure et demie mes navigateurs( firefox mais j'ai aussi testé avec IE) n'arrivent plus à charger mes pages: en clair le message 'Adresse introuvable etc...' s'affiche et je dois attendre 3 à 5min ou redémarrer mon pc pour que je puisse à nouveau naviguer. Quelque fois, Windows Live Messenger se déconnecte lui aussi.
J'ai fais une MAJ (automatique qui m'a été proposé) le 12juin dans l'après-midi et j'ai activé java quick star 1.0
Auriez-vous une solution à ces coupures internet?

ps: j'ai vérifié ma borne livebox, ca ne vient pas de ca, les lumières clignotent normalement et j'ai reglé mon parefeu car il bloquait bizarrement internet avec une demande d'accès par un programme(mon parefeu est COMODO version 2.4.19.185)