Hola, si el archivo de los Temporales cambia de nombre tenes que hacer un nuevo escaneo antes de eliminar nada.
Para eso esta vez inicia el sistema pulsando F8 y entra en modo a prueba de fallos (modo seguro) le haces el escaneo y vas a buscar las entradas para borrarlas manualmente.
File C:\DOCUME~1\ALLUSE~1\DATOSD~1\NEWMP3~1\FIRSTA~1.EX E
File C:\DOCUME~1\Nicolas\DATOSD~1\STOPHE~1\01DATA~1.EXE
File C:\WINDOWS\_MSRSTRT.EXE
Tambien busca y borra que archivo aleatorea y hacele un escaneo con HijackThis para borrar la entrada R1.
Reinicia y hacele un escaneo online con
"Trend Micro Antivirus Online"
Salu2