A) Si tienes tarifa plana borra la conexión y vuelvela a crear manualmente.

Si tienes ADSL llama al servicio técnico de la compañía con la que tienes contratado el internet.
C) Instálate el Microsoft AntiSpyware, el FreeAlarm, o el AdAware, programas gratuitos y muy buenos.
D) Vigila que tu antivirus esté diariamente actualizado
E) Prueba a usar otro navegador como el Opera, Firefox o similar, a lo mejor es problema del explorer.
¡suerte!