I just noticed this problem today. My IE history is blank except for today, and my AT auto-login didn't work. The stranger part is that I always hibernate my computer, so the problem isn't in startup/shutdown. IE is set to store history for 20 days and to accept all cookies. I have installed SP2. Any ideas what could be wrong?