Problem mit Internet Browser. (Malware, Virus?)

The Punishah

Hallo, ich habe ein Problem und zwar glaube ich (und bin mir ziemlich sicher), dass der Laptop den ich verwende Malware besitzt.
Ich fange einfach mal mit dem Problemen an.

Wenn ich den Internet Explorer verwende (und Firefox auch, hat aber AdBlock drin, dazu komme ich dann aber gleich) kommt immer eine Meldung z.B. "Wichtige Nachricht, reparieren sie ihren PC". Logischer Weise habe ich es nicht angeklickt. Diese Nachricht erscheint jedoch nicht nur auf der Google Startseite sondern alle möglichen Seiten, außerdem erscheint es als immer wieder mal Popup und ich kann nicht mehr mit dem IE zurück, auf die vorherigen besuchten Seiten. Diese "Meldungen" erscheinen auch an den Stellen wo sich meist Werbung befindet und verschwinden auf anderen Internetseite immer wieder, zeigen dafür andere Werbung an. (Vielleicht täusche ich mich.)
Auch ist der Laptop tatsächlich ein wenig langsamer (oder ich bilde es mir ein), was denke ich an der Malware liegt, falls es Malware ist. (Bin kein zu großer PC-Experte was Viren und Hardware angeht)

Beim Firefox Browser passiert dies nicht, (Ich denke wegen dem AdBlocker Plugin) aber der Flashplayer stürzt immer wieder ab und manchmal öffnen sich leere Popups. (Was momentan nicht der Fall ist)

Das Virenprogramm (Norton Internet Security) zeigt jedoch keine dieser möglichen Viren an. (lasse gerade ein weiteren Scan laufen)

Ich brauche nun halt Hilfe, diese Viren oder Malware,zu finden und entfernen.

Danke schon mal im Vorraus, ich hoffe das alle Probleme gelöst werden können.

(Ich entschuldige mich, falls dieses Thema schon existiert, aber Antworten wären trotzdem nicht schlecht. Ich habe mich heute erst hier angemeldet, deswegen weiß ich nicht wie das hier läuft mit den Themen.)