Hi lunarskies,

Are you saying that the actual history is deleted and it shows that you have never been to the site or that you are logged out of the site? These are two separate things. Many sites will log you out after a certain period for security reasons. You can just use the built in password manager to log back in.

If your history is actually being removed, you might want to try the steps in How to fix preferences that won't save. You could also try creating a new profile. That should clear up an odd settings conflicts or issues with corrupt files.

Hopefully this helps!

Do you have cleanup software on your computer that may remove older history?

Firefox 4+ versions do not have a time limit for the history.
Firefox determines automatically how many pages can be kept without affecting the performance.

Which security software (firewall, anti-virus) do you have?

@Matt_G My history is being deleted. I tried what you suggested, not sure about the results until a month passes I guess

@cor-el I have CCleaner, but I made sure it doesn't clear anything Firefox related

Using Microsoft Security Essentials and the default Vista Firewall

So my history is still automatically clearing by itself except it feels like it's removing even more. Before the history tab would say something like: "Today, Yesterday, Last 7 Days, This Month" or something similar to that. But now it only says "Today, Yesterday, Last 7 Days"