Mil,
I haven't had that issue as it sounds like a minor glitch. If you really don't want History to remain, try adjusting the "Days To Keep Pages In History" to "0". Each day you start up, it will be removed. Recognize also that you can clear History by navigating to the "History" folder and deleting them all manually. (C\Documents and Settings\Username\Local Settings\History)
In addition, you can disble the "Autocomplete" ability so web pages are no longer listed in the "Address" bar. While in Internet Explorer, click on "Tools/Internet Options/Content tab/Autocomplete button/UNCHECK all the boxes that you want.
Hope this helps.
Grif
i have a window XP system and just wondering why sometimes when i click on "erase history" under Tools/Options...the list of sites visited disappears and sometimes it doesn't.
Make any sense??

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic