I suppose the primary area to check is the Internet options, general tab, and in the Browsing History section, make sure the Delete browsing history on exit box is not checked, and on settings, make sure it shows how many days to keep the history.
If not that, do you have any other software that will clean your system?