Virus lässt sich nicht löschen

Du solltest deine Hardware (Hersteller und PC-Modell) vorstellen und bekannt machen welches Betriebssystem darauf installiert ist.

Eine regelrechte Antivirensoftware ist auf deinem System nicht installiert?
Du stützt dich nur auf Ergebnisse aus Malwarebytes?

Mein Rat in vielen Situationen bei denen eine installierte AV-Software trotzdem Schadsoftware nicht vor dem Eindringen abhalten konnte ist:
Kaspersky-Notfall-CD erstellen (auf einem Rechner ohne Einfluß von Schadsoftware)
Diese CD ist bootfähig - befallenen PC von der Kaspersky-CD aus starten und die AV-Software des Notfallsystems suchen lassen / Entfernen von Schadsoftware damit erledigen.

http://support.kaspersky.com/de/viruses/rescuedisk
Ein bißchen Mühe ist natürlich damit verbunden - weil man auch die Anleitungen in der downloadbaren PDF-Datei von Kaspersky lesen sollte.

Danke für den Tipp, zum Glück konnte ich das Problem heute morgen noch selbst lösen.

Ich hab den PC im abgesicherten Modus gestartet und über msconfig nachgeschaut, wo sich der Virus genau befindet (im normalen Modus lies sich die Datei nie aus dem Startmenü entfernen). Über regedit konnte ich die Datei dann aus dem HKEY/CurrentUser-Verzeichnis löschen und die ganzen zughörigen Dateien aus dem Userverzeichnis entfernen.