Internet - Historial no se elimina

tengo problemas con el historial.....no se borran las direcciones por el metodo de herramientas y ahora en varias paginas aparece una publicidad pornografica similar ( protocolo de transferencia de hipertexto)y una direccion tool bar,,etc....
Por favor,,como borrar todas estas direcciones imposibles de eliminar,,,y esta maldita publicidad que sale,,

A ver probá con esto despues escribí como te fué
La solucion es:
entra a Inicio/ejecutar y tipea regedit
luego entra a la siguiente clave
HKEY_CURRENT_USER\SOFTWARE\Microsoft\InternetExplorer\Main
o
HKCU\\Software\\Microsoft\\Internet Explorer\\Main\\Start Page
Luego modifica los links de paginas xxx (PORNO) o la que sea que no desees por otras sin ese contenido.
Saludos