Tools>internet options>browsing history section>settings
button and set the "Days to keep pages in history"
How many days is it set for?
Maybe your history folder is corrupt. Delete your history using
delete history feature.If that doesn't help,delete the history folder for the affected identity in its entirety.