Can't clear Internet Explorer History!

Ok, my problem is this:

When I click on Clear History under Internet Options, the URLs to websites get cleared successfully. However, the image links cannot be cleared!

For example, I can clear "http://www.google.com" from my cache successfully, but "http://www.tfracetrack.com/instructions/g1/autobot/landmine.jpg" cannot be cleared!

Does anyone know the solution to this problem? I did not install any graphics software and my advanced internet options settings are all at default.

The Clear Temporary Internet Files button is right above the Clear History button. I didn't think I had to mention that I tried it at the start as well.

Oh btw, I also cleared the Recycle Bin. Did I need to mention that?

(Before anybody else starts to bombard me with things that I already know, here are some other things I thought to do as well:

1)Cleared SSL
2)Cleared Autocomplete forms
3)Cleared Cookies
4)Ran CCleaner
5)Ran Trend Micro AntiSpyware and Avast Antivirus, though doesn't seem like a spyware or virus problem here.)
6)Rebooted. Several Times.(YES, SOMEONE MIGHT SUGGEST THAT)

Short of reinstalling IE or emailing Microsoft, neither of which I want to do . . . Any other solutions?