I used to have that problem here and everywhere whenever I deleted internet files, cookies, etc.
But the new version of Explorer allows you to delete the history, cookies, etc. and still keep your passwords, etc in place. Good feature. BTW, I have McAfee AV stuff.