sometimes an error prevents IE to clear the history, in this case, open run and type the following:
yourwindowsdrive:\documents and settings\yourusername\local settings and press ok
a window pops open...delete everything in these two folders, "temporary internet files" and "history"
ure done...