¿Cómo eliminar un virus potente?

Hola a todos. Soy usuario de Windows 8.1 y recientemente estoy enfrentando graves problemas de rendimiento, más probablemente por un virus, ya que hace poco navegué en una red pública de WiFi.

Tras llegar a mi casa, encendí la laptop y noté inmediatamente los problemas de ralentización. Es un Vaio Fit 15, con 8 GB en RAM y un procesador Intel Core i7, así que las live tiles no deberían tener algun problema. No obstante, no se actualizaban ni eran dinámicas. Cualquier navegador se bloqueaba tras unos cinco minutos de abrirlo, no permitía abrir ciertas carpetas (como Descargas), ni crear otras... sólo en SkyDrive.

Como sólo contaba con Windows Defender, instalé el free trial de AVG... Detectó 8 virus (no tuve la inteligencia como para mirar su naturaleza), pero obviamente las eliminó.

Al día siguiente, ya podía navegar sin problemas. Pero el rendimiento era pésimo, las live tiles se bloqueaban, el equipo no respondía... al suspenderlo no reaccionaba... no podía crear carpetas, ni guardar documentos... y lo peor de todo es que AVG se bloqueaba. Lo abría para iniciar un nuevo escaneo y no respondía: se quedaba congelado. Probé entonces con Kaspersky (antes de ejecutarlo me aseguré de desinstalar el AVG) y sucedió lo mismo. La instalacción fue perfecta, pero a la hora de ejecutar el análisis el programa sencillamente no podía.

A la hora de abrir un programa (Edraw Mind Map, para elaborar mapas conceptuales) el mismo se abría y se cerraba a los 2 segundos.

Cuando ciertos programas van a ser ejecutados, Windows muestra una pantalla de seguridad que va acompañada con un sonido de alerta (como por ejemplo, CCleaner o Recuva). Bien, aparecía dicha pantalla pero sin el sonido: el sonido se escuchaba unos minutos después o incluso no sonaba.

¿Qué debo hacer?

Mil Gracias