Something reset my IE history, my guess it that it may be the Latest K-Lite.
I visit tons of sites have thousands of favorites and actively use a 70+ day history. I don't know of a way to back-up the history in XP so I can kill anyone who resets it.
Sadly I cannot kill anyone and have come down enough to simply keep it from happening again.
Is K-Lite or some features set up to clear the history for any reason.