InternetExplorer 8 Fehlermeldung

[paskoeh]

System AMD Turion II Ultra Dual Core Mobile M600 2.40GHz
Notebook: HP dv7 PAVILION, 64 Bit

Seit kurzem bekomme ich auf meinem Laptop die Fehlermeldung Internet Explorer funktioniert nicht mehr! Bei Abschluss der Problemberichterstattung passiert auch nichts weiteres mehr.
Ich habe darauf hin versucht, das Programm zu deinstallieren und neu zu installieren. Ging aber leider nicht. Was mich am meisten stört ist, dass diese Meldung immer wieder erscheint und somit meine Arbeit am PC erheblich negativ beeinflusst (Ablenkung, Sicht behindern..........);Nun meine Frage: Was kann ich tun um dieses Problem in den Griff zu kriegen?