Seguramente algún programa que instalaste te traía de "regalito" un malware tipo "rogue", es decir que imita programas conocidos para intentar ejercer sus actividades con impunidad, si encima te da avisos de intento de conexión malo, alguien pueden estar intentando entrarte en el equipo o lo han unido a una
botnet para cualquier historia. Procura no entrar en ningun sitio que tengas que meter usuario y contraseña por si te están espiando para mangarte cuentas.
Bajate el
MalwareBytes Free y el
TDSKiller. El primero es un detector y eliminador de malware, el segundo es una herramienta de Kapersky para detectar y eliminar rootkits y herramientas de intrusión por el estilo. No ejecutes ninguno y déjalos en el escritorio donde sea facil localizarlos.
Reinicia el ordenador en modo a prueba de fallos con soporte de red (al reiniciar antes de que aparezca el logo de Win pulsa F8 hasta que te aparezca una pantalla negra en modo texto que te deja elegir entre diversas opciones de arranque). Instala el MB, actualizalo y pasalo, elimina las amenazas y reinicia si te lo pide.
Ahora entra en modo normal y ejecuta el TDSKiller con las opciones de escanear "Services and drivers" y "Boot Sector", déjalo trabajando a ver que detecta y pasa a cuarentena todo lo que puedas. Si tienes infectado el MBR del disco te puede instalar uno limpio pero si tienes instalados sistemas operativos adicionales con cargadores como GRUB tendrás que restaurar luego sus respectivos arranques.
Si después de pasar estos dos sigues teniendo problemas directamente formatea, es lo más seguro.