Creo que habiendo instalado Ubuntu no echaré de menos Windows por esta clase de cosas...
Es un virus, no un fallo de Windows u_u
IsmaPkm, a lo cutre puedes hacer esto...
(todo scan completo, nada rápido)
1. Pasa un antivirus.
2. Bájate un programa que se llama Malwarebytes y pásalo.
3. Bájate un programa que se llama CCleaner y pasalo.
Si te sigue dando el fallo:
4. Abres ejecutar (botón de Windows + R)
Escribes "regedit"
Antes de hacer nada, te vas a Archivo -> Exportar, y guardas una copia (por si te cargas algo).
Ahora...
5. Edición -> Buscar (marcas buscar en todo) "r00t3r".
6. Eliminas todas las líneas en las que aparezca r00t3r (deberían estar creadas íntegramente por el virus... otra opción más segura es copypastear aquí todas esas líneas y te decimos si se pueden borrar o no).
7. Vuelves a pasar el Marwarebytes y el CCleaner.