First, make sure that History is set up correctly in Internet Properties.
Start
Control Panel
Internet Options
General tab
History: "Days to keep pages in history:"
Set this number as you desire, then click "Apply" and "OK."
And let us know, Keith, if this does not fix the problem.