Mousetrap: can you find the history folder ? .. you can try to manually delete the files :)

are you talking about your internet explorer history ? or your list of recently opened files ?
or another history ?