que me hizo este virus??

Hola, sin querer rompi una de las reglas basicas de
Informatica, no hacer doble cli sobre un EXE..no me di
cuenta y no le pase en antivirus, cuando quise creer mi
sistema habia sido infectado por un Trojan Horse (es un
virus?).

Automaticamente me redirecciono a un sitio porno y me
instalo en el escritorio un acceso directo a "MY Home
Page", que era esto?, y me desconecte de Internet para
evitar mayores problemas.

Como tenia el AVG actualizado escanee todo el disco y me
encontro estos archivos infectados, todos en C:\Windows:

dstart.exe
dstart1.exe
Sys658.exe
Explorer.exe (C:\Windows\Inet20038 explorer.exe
Explorer.exe

El anitivurs los elimino, pero cada vez que hacia algun
clic sobre el Internet Explorer o sobre algun acceso
directo a un sitio en la red, la PC se apagaba y
reiniciaba, al reiniciar Windows decia que se habia
recuperado de un grave error.

Ante la duda formatee todo, pero porque motivo si el
antivirus encontro las infecciones y las borro el
problema no se soluciono?

Disculpen tan larga explicacion pero fue lo que me
paso..tenia otra solucion que no fuese haber formateado?.

Cordiales saludos y gracias