Hola
javier, tienes que entrar en el menú Herramientas >
Borrar datos de navegación... y eliminar el historial de navegación,
desde el origen de los tiempos si quieres que el borrado sea completo.
Saludos.
NOTA: Si estas instrucciones te ayudan a resolver tu problema no te olvides de regresar por aquí para contarlo y marcar esta entrada como mejor respuesta. De ese modo ayudarás a otras personas que usan las mismas palabras que tú a encontrar la solución con más facilidad, ya que la pregunta se destacará en verde ;) 