Gerade wieder einen erledigt. Der war wirklich zäh. Deaktivierte die Firewall und lud sich selbst nach.

Rechner vom Internet getrennt.
System Recovery gelöscht.
Mit CCleaner alle TEMP und Internetdaten gelöscht.
Danach mit Malewarebytes den Schuft erlegt.
Danach fand Avira immer noch 2 Reste.

2 Stunden Arbeit und bestimmt 10 Neustarts!