Mr Macey, that history may be stored on a cookie txt file on your computer, so everytime you access msn.com they read that file and load up the history. clean out the cookie jar...
and webpages are hiding cookies in your (For W98 and W95) computers in "C:\Windows\Temporary Internet Files" you go and delete all content using "Tools", Internet Options frome IE's toolbar... remove all files and then check that folder (you may need to change your settings to see hidden and system files). Any files left in that directory are hidden cookie files )99% of the time).
Looking in the "Temporary Internet Files" directory it looks empty... try to go back to "Windows" directory and right click on the "Temporary Internet Files" and select "Find" type * just a single "*" leave out the " and see how many files and folders you find. There is an interesting file in there called "index.dat"...... you delete all cookies and temporary internet files... this file contains a log of them all...
I get longwinded...