Hi,
History problems can be caused by the ActiveX Control filters in McAfee
AntiVirus. If you disable the "Active X Controls" filter under the Internet
Filters in VirusScan the IE History should work properly.
http://forums.mcafeehelp.com/viewtopic.php?t=3877&highlight=history+ie+xp
http://support.microsoft.com/default.aspx?scid=kb;en-us;819257
Or... Your History folder may be damaged.
Free History Eraser from
http://smartprotector.com/eraser/free-history-eraser.htm will delete the
History folder and a new one will be created when you restart.
Or the History folder can be deleted manually:
See: How To Delete the Internet Explorer Temporary Internet Files:
http://mvps.org/winhelp2002/delcache.htm
Hope this helps,
Don