Bueno entonces como que empeza a pasarle el Antivirus completo y proba suerte o a reinstalar Windows, en lo personal no se cual virus será, pero la descripción de tu problema no es la de un fallo de Windows.
Otra opcion es que deshabilites todo lo que inicie, haciendo uso del msconfig (si te deja usarlo el virus

) y ahi pasarle el antivirus y el Spybot, de ahi restaurar los archivos del sistema que perdas.
En todo caso te va a quedar bien remendado.... mejor seria que fueras por lo sano, backups, formatear, reinstalar Windows y protegerte mejor en esta ocasion... gracias a Dios no hay SIDA para computadoras.