Wie schon gesagt, es ist Scareware. Das Problem ist, dass sich das i.d.R. eben nicht so einfach entfernen läßt und dir absolut nicht sicher sein kannst, dass dieser Bösewicht nicht schon andere Malware auf deinen PC geladen hat.
Du kannst versuchen, dem Problem mit dem Revo Uninstaller auf den Pelz zu rücken, das müßte dann aber im erweiterten Modus geschehen und da musst du dann sehr genau gucken, was tatsächlich von dem Gefundenen schadlos von der Maschine geputzt werden kann.
Die andere Möglichkeit, einfacher und wahrscheinlich tatsächlich erfolgreicher ist ein Offline-Virenscanner mit mindestens zwei Engines. Sowas kann man als ISO im Internet finden. CD brennen, ins Laufwerk packen, Rechner neu starten und dann startet der Scanner (i.d.R. Linux-Kernel) und du kannst ihn erstmal übers Internet mit aktuellen Virensignaturen versehen.
Wenn du die Vollversion von Avira hast, gibt es diese Option, glaube ich, auch bei Avira. Der Vorteil eines Offline-Scans: Windows startet nicht und Schadsoftware hat eine viel schlechtere Chance als unter dem laufenden, korrumpierten Betriebssystem, sich zu verstecken, sicher würde ich mich danach jedoch auch nicht mehr fühlen.
Keine Banking, keine Kreditkartenzahlungen, nachdem sowas auf den PC gekreucht ist! Das Einzig wirklich Sichere ist eine Neuinstallation mit vorherigem Überschreiben des Bootsektors. - Oder du hast Glück ein irgendwo ein sauberes, aktuelles Image rumliegen....