Go to Options, then to Privacy. Make sure it remembers history/cookies.
Did you try everything on this page?http://support.mozilla.org/en-US/kb/how-to-fix-preferences-wont-save