Ccleaner + Actualizar a la última versión de IE (en caso de que no la tengas).
Aunque en lo personal, después de hacer la limpieza en todos los aspectos (registro, archivos temporales, etc) con el ccleaner (programa completamente gratuito, por cierto), usaría Opera o seguirí probando con Chrome, que las barras de publicidad y demás cosas no suelen estar diseñadas para estos y son navegadores muy competentes.