Virus en el sistema...

Tengo un problemita hay un virus en la red, tenia una compu que no tenia el antivirus se lo instale pero no cambie para que no restaurara el sistema...
Ahora cuando quiero arrancar cualquier programa cuya extensión es un .exe no me deja arrancar... No se si sabes de alguna forma de evitar que restaure es sistema...
Ya probé también con el polnet y no corre para milenium... Que puedo hacer..
Para no tener que formatear el disco..