Y solo tienes una partición? Si tienes más de una quizá el virus se alojó en esta que no fué formateada.
Tienes que borrar por completo la MBR con un CD de utilidades que no está perimitido hablar aquí, te mando un privado pues. Entras en la sección MBR tools y escojes cualquiera de estas, le das a erease MBR, delete MBR o write zeros, algo como esto.
Cuenta que solo lo puedes hacer si tienes UNA PARTICIÓN, si hay más de una y te cargas la MBR se van a tomar viento todas las particiones.
Saludos!