Es mi intención compartir un criterio.
No sabría responderle a su interrogante sobre qué tipo de virus era y su comportamiento u objetivos. Eso, pienso, solo pudiera contestarlo una compañía de seguridad especializada en antivirus.
He aquí mi criterio o punto de vista:
El creador de un virus (cualquiera de sus tipos y clases), por lo general sabe lo que hace y tiene objetivos a lograr con su creación. Esto incluye, obviamente, robo de información, y para ello necesitan salida hacia un host remoto.
De cualquier modo, el tipo de malware que era es irrelevante, pues lo relevante es la experiencia. Y tomar aprendizaje del costo. Instalar un antivirus de confianza y prestigio; configurarlo apropiadamente; instalar un firewall con similares características. Siempre confíe en ambos (ojo: no son invulnerables!!); pero le ayudarán y prevendrán (es clave mantenerlos actualizados, pues el mundo de la seguridad es en extremo cambiante y vertiginoso).
Es curioso ver que se le da una solución de infección con un formateo: hay virus muy resistentes, incluso al formateado, o se alojan en el BIOS. Mal remedio sería instalar un antivirus (o sistema de seguridad) en un sistema vulnerado e infestado.

Buscar la fuente de ese virus es casi imposible. La información que le brinda es falsa. Sentido común: no puede ser Microsoft.
Le menciono que es mal remedio, por el detalle de que el virus se mostraba con la BIOS. Si estaba alojado allí, debe bootear con un disco  de recuperación (creado en una PC sin problemas) que vienen en casi todas las suites de antivirus que se respeten, y desde ahí, escanear todo el sistema.
Yo haría una instalación del SO en limpio, esto sería: escanear, formatear e instalar desde 0. Acto seguido instalar el antivirus (después el resto..)
Por lo que describe parece haberse alojado en el sector de arranque del disco duro (conjetura extrema: no hay seguridad, ni modo de saberlo).
Un virus (no siempre), cuando se ejecuta y expande en el sistema, deja secuelas de mal funcionamiento, pues si agredió elementos vitales.
Otro tanto, es que puede dejar puertas traseras pasivas (back door), o sea puertos abiertos y en escucha. Por ello le menciono lo de si se instala un antivirus en un sistema comprometido, pues existe la probabilidad muy elevada de que no le vaya bien. Todo depende del tipo de virus que era.
Pero bueno…no hay que ser paranoico [Logró restaurar el sistema y va Ok] ( o sí… hay que serlo: ) , pues nunca se sabe... y es ese "y si no" el que no le deja vivir
No se obsesione con su origen u fuente. Si el que lo creó es en extremo competente y perfeccionista, habrá pensado en una máscara de ocultamiento.

No hay que ir a extremos de cambiar hardware. Eso sí, hay virus muy resistentes y pérfidos, creado para altos objetivos (gubernamentales, espionaje, etc.), y ahí sí se cambia hasta el hardware, cuando se detectan. En Irán se dio el caso; y China, Rusia y USA, hacen galas en sus guerras cibernéticas de tales fenómenos. Esto es informativo, nada que ver con Ud.
Por experiencia, he visto virus que han resistido el formateado de un disco duro; ha habido que darle formato de bajo nivel (varias veces!!). También son muy malos los que se alojan en los BIOS. Con respecto a este último, se ha resuelto (virus que ha bloqueado el BIOS): quitando la batería de la motherboard durante unas horas (se hizo corte en la polaridad); + booteando con un disco de rescate del ESET Nod 32, creado para el caso. Otros casos son más serios, pues si el virus sobre escribe el BIOS, habría que reflashearlo, si es que el virus lo deja. Esto ya sería por expertos. Nuevamente, nada que ver con Ud. No es su caso,y tenga bien presente que el BIOS es algo en extremo delicado y puede dañar irreversiblemente su motherboard.
Sobre sus interrogantes: habría que ver dónde se alojó el virus y si el antivirus no pudo eliminarlo. Por lo general este se encarga de eliminarlo, esté donde esté, si se configura una exploración personalizada que acceda a todos los factores del PC (memoria operativa, disco duro, etc.). Se recomienda bootear desde un disco de rescate del antivirus que use, si no se pudo eliminar desde el sistema operativo.
El Hiren's BootCD en el apartado de antivirus le ofrece ese tipo de función (scaneado a profundidad).
No se sugestione: si no nota males mayores, o mal funciones “extrañas”, puede decir que tuvo suerte. Se nota que Windows 10 ha mejorado muchísimo con su sistema de recuperación. Sinceramente, tuvo mucha suerte, pudo haber sido peor.
En estas cuestiones siempre hay alguien con la opinión de que no hay que ser tan apocalíptico. Que no… que no es para tanto, que los antivirus hacen su trabajo, que el mejor es tal cual.
Yo pienso que hay que ser en extremo cauteloso (cuidarse, desconfiar), y creerlo, creerlo todo. Un ataque o virus puede llegar por las vías más insospechadas, por vulnerabilidades de ciencia ficción.

http://www.lavanguardia.com/tecnologia/20180103/434052339329/fallo-procesador-intel-afecta-millones-ordenadores.html

Ha no mucho, visitando a un amigo y hablando del tema, me decía con orgullo arrogante, que por eso todos sus equipos eran Apple´s ; que para Apple no había virus. Copiando un documento de su equipo, cuando lo puse en el mío… pues… sorpresita.

https://intereconomia.com/tecnologia/dispositivos-apple-estan-afectados-fallo-los-microprocesadores-intel-20180105-1842/

https://www.xataka.com/seguridad/meltdown-y-spectre-asi-es-la-pesadilla-en-la-seguridad-de-las-cpus-de-intel-amd-y-arm

Y siempre es tarde para reaccionar y el costo es elevadísimo.
Historia de horror y misterio son los Rootkits.
Estos son meros ejemplos; se especula, “conservadoramente”, que mensualmente se crean 6000 nuevos tipos de virus. Muchos de ellos vulneran los modernos y flamantes antivirus.
Pero no…, no hay que ser apocalíptico y paranoico.
Seguro hay más de uno, que llegado a este punto, le surge el pensamiento:
“Eso nunca me va a afectar a mí. Yo lo único que tengo de valor está en mi carpetica oculta “Aquí no hay porno”."
Pues a más de uno le va costando (incluso a niveles elevados de ciberseguridad):
http://www.seguridadwireless.net/destacados.php
 Nota:
No haga nada que no sepa hacer. Puede hechar a perder la placa de su computadora. Al parecer la infección, por lo que describe, se solucionó con la restauración de Win 10. Sea observador y esté atento a malfunciones u comportamientos raros. Si algo está bien y funciona: No lo toque!!
Le dí varias sugerencias de cómo yo procedería e instalaría el sistema de 0. No significa que tenga que volverse loco y desarmar su equipo, y menos de experimentar, causando pérdidas mayores. Las restantes referencias son más bien informativas e ilustrativas.
Le reitero, si su equipo está funcionando sin anomalías; no lo toque!
Quédele el placer del aprendizaje y la experiencia.

Ok, muchas gracias a los 2 por sus respuestas, sobretodo a ti Axcess por la dedicación y tiempo invertido en aportarme luz sobre el asunto!
Creo que doy el tema x cerrado ya. O aki no se cierran los hilos( repito k es mi primer post, y desconozco aún el correcto funcionamiento del foro.