Me imagino de que después que formateaste antes de conectar internet habrás instalados el SP1 y todo los parches críticos de Win y IE
Si no lo hiciste corta por lo sano y bajalos todos, copialos en un CD o una unidad externa, formatea nuevamente tu PC y antes ni siquiera de poner un cable de internet instálale todos los parches de seguridad críticos.
También te recomiendo que le pongas un antivirus actualizado, un cortafuegos y algunos programas para prevenir y eliminar spywares como el SpyBot S&D, SpywareBlaster 3.2, Ad-Aware.
Salu2