Mensajes de errores al iniciar SO / Posible Virus

[MaxtorXxX]

Epale.... a ver si tu comprendes que ocurrió..

tengo Win Xp..
resulta que un día aparecieron errores del explorer.. y luego de aplicar el antivirus me enteré que tenía este virus W32/Magistr.b@MM
el mcafee que tenía no lo limpiaba, asi que bajé el panda antivirus..
total que limpió los chorrocientos .exe que estaban infectados.. y luego de esto, cada vez que inicio el windows se inician estas aplicaciones solas y aparecen estos mensajes de errores

1era ventana: (sin nombre)
Este no es un programa de usuario . Aceptar

2da ventana: aplicaci.exe - Error de la aplicacion

La aplicacion no se ha podido inicializar correctamente (0x0000005). Haga clic en Aceptar para terminar la aplicacion. Aceptar
(el mismo mensaje aparece una vez mas al aceptar)

3era: Asistente para transferencia de archivos y configuraciones

4ta: Picas (Mns Zone.com) (es un juego de cartas ahi, que se usa conectado al messenger creo)

5ta: Marcador telefonico


Total que no se como hacer para que esas cosas no se abran mas por si solas..
y no quiero formatear la pc.. esa es la ultima opcion.

he intentado buscar que es ese "aplicaci.exe" y no aparece en ninguna pagina.
ademas tengo otras aplicaciones con nombres raros.. un tal "argelia.exe" que no me termina de cuadrar.. entre otros....
si necesitas que te especifique alguna otra cosa para que puedas ayudarme... dime..