Hi yes it appears that your History file is locked ,usually caused by third party ops, check this site for possible fix:-
http://www.purgeie.com/lockhist.htm
Also first try repair IE from add/ remove in control panel.