Depende de *donde* MalwareBytes encontró ese virus.
Si estaba en algún lugar de los lugares en los que se instala Windows (sobre todo en c:NWindows), entonces tendrías una buena razón para esperar que el virus fuera 'eliminado' por una reinstalación de Windows.
Sin embargo, parece que el virus está en otro lugar. Probablemente en algún lugar de c:
Archivos de programa... (32 o 64 bits). En cuyo caso, una actualización/reinstalación de Windows no va a tocar eso - ese es el punto de hacer una reinstalación 'in situ' de Windows, es para arreglar los problemas con Windows, a diferencia de las aplicaciones que has instalado.
Algunos virus, tal vez muchos virus pueden ser eliminados de manera efectiva, ya sea automáticamente por el software antivirus, o manualmente, pero todavía hay muchos que son tan condenadamente difíciles de eliminar, donde la reinfección puede ocurrir en el próximo reinicio, que a menudo es necesario borrar el ordenador por completo (es decir, reformatear el SSH/HDD), reinstalar Windows desde cero, luego reinstalar todas sus aplicaciones, y luego restaurar sus datos desde una copia de seguridad. Evidentemente, eso es un trabajo mucho más grande que requiere preparación y algún conocimiento decente de dónde almacenan Windows y todas sus aplicaciones sus diversos archivos de datos, antes de embarcarse en una opción tan drástica. Sea como fuere, a menudo puede ser la única manera de estar seguro de que te has librado de ese virus.
Además, hay una diferencia entre que un programa antivirus *detecte* un virus, y que ese virus esté realmente activo y trabajando contra ti (para cualquier propósito en la vida que tenga el virus). Es posible que MalwareBytes haya encontrado simplemente "restos" de la infección original del virus, pero que ese virus no esté realmente funcionando.
Es por esto que la eliminación de virus es mejor dejarla en manos de expertos.