Polizei Virus Befall zusätzlich zu älteren Problemen (Win 8.1)

broeps

Hallo,
nachdem ich bereits mehrere "kleine" Problemchen mit meinem neu (aber gebraucht) gekauften Lenovo E130 ThinkPad hatte, kommt nun ein sehr akutes Problem hinzu:

Und zwar scheine ich mir irgendwie einen dieser blöden "Polizei/BKA Trojaner" eingefangen zu haben. Auf einmal poppte solch eine Website auf, dass ich etwas illegales gemacht hätte, der Rechner gesperrt wird und ich ganz schnell Geld überweisen soll.

Habe direkt Malwarebytes laufen lassen. Das hat aber nichts gefunden.
Da ich Bedenken über Folgeschäden habe, habe ich das Notebook danach direkt aus gemacht und nicht mehr benutzen.

Zu den vorherigen Problemchen:
1. Konnte ich nicht von Win 8 auf Win 8.1 updaten. Dieses Problem wurde hier im Forum disskutiert und wurde eher durch eine Kuriosität behoben.
2. Hatte Probleme mit dem WLan. Es gab immer wieder minutenlange Verbindungsunterbrechungen. Konnte ich nicht slebst beheben (durch Treiber usw.), aber inzwischen ist das Problem nicht mehr aufgetreten.
3. Die Datenträgerauslastung stieg manchmal für längere Zeit auf 100% an, obwohl nichts oder nicht viel am PC gemacht wurde. Dies wurde/wird auch in einem anderen Thema hier im Forum disskutiert. (Datenträgerauslastung bei 100% (Windows 8.1))

Was soll ich jetzt machen? Ist es mit dem ursächlichen Problem vllt. insgesamt ratsamer den Rechner komplett neu aufzusetzen? Wenn ja, kann ich bedenkenlos meine retten?

Habe den Rechner gebraucht gekauft. Beim erstmaligen Anmachen habe ich die Windows Einrichtung komplett (wie nach einer Neuinstallation) durchlaufen. Dachte daher, dass der PC neu aufgesetzt wurde. War das evtl. nicht so und der Vorbesitzer hat mir ein zerhacktes System hinterlassen?