Creo que me instalé un virus.

Resulta que me bajé una nueva actualización de Mcafee Virus Scan y busqué como instalarlo hasta que entrando de una carpeta a otra di con un icono cuya cara era la de un demonio muy mono con sus cuernecillos y todo.
Al principio no me dejó instalarlo, así que decidí intentar instalar de nuevo el antivirus antiguo que yo tenia ya para ver si era igual, pero al instalarlo me quedé sin ningún antivirus, así que volví al nuevo antivirus con cara de demonio y lo instalé enterito. Después el antivirus me preguntó que si le concedía acceso a internet. Acepté y desde entonces no tengo internet.
Por otro lado desde entonces se me apaga de vez en cuando el ordenador cuando quiere, por lo tanto creo que me he instalado yo solita un virus en lugar de un antivirus. En ese momento no caí pero como no tengo demasiada idea de ordenadores pues, ya ves...
Así que no sé que hacer, si llevar el ordenador a la tienda para que me lo formateen o que le hagan algo o si habrá alguna solución cómo desintalar el virus de alguna forma.
Por otro lado he pensado intentar volver a instalar la conexión Wifi otra vez a ver si así tengo internet y se me conecta a mi linea. Pero me da miedo volver a meter la pata sin instrucciones de nadie. ¿Qué pasos me recomienda que dé?.