Hola, pásale alguno de estos programas online, después una vez acabes reinicia el equipo y prueba a conectarte a internet, y acceder a tu correo,
Enlace: ----->
http://www.seguridadpc.net/antispywareonline.htm
Prueba también con Malware Anti-Malware, AdwCleaner 3.0, te dejo el enlace de donde puedes descargarlos.
Enlace:----->
http://www.infospyware.com/antispyware/
PD: Si después de pasar estos programas aun sigues in poder acceder a tu correo o a internet, posiblemente hayas instalado sin darte cuenta algún programa que te lo impide, verifícalo en panel de control y desinstálalo, sino te deja en modo normal, hazlo en modo seguro, Salu2 espero te sirva de ayuda