New
#21
Had the same problem, history was not being stored, seemed random.
IE9 32 bit; Windows 7 Enterprise, 32 bit.
Dislike the handle but Mr. Hole's suggestion was about right...
Browsing history had nowhere to go due to IE index.dat being out of room for storage; apparently when history has become "maxxed out" it will not delete older history, rather it simply will not store more pages.
Tools > Internet Options > General Tab > Browsing History > Settings - decrease number of days to keep history (I had 60 days because I reference my history a lot. Not sure what the default number is). Decreased it to 55 days arbitrarily.
Click OK > Click OK, and that's it. Pages now correctly being tracked under history.
Keep up the good work.