On the same tab as the Cookies information in Firefox, see if the "Always clear my private data when I close Firefox" is selected. If it is, click on the "Settings..." button and see if "Cookies" is selected. This option clears all the data types selected when you close Firefox.
Just trying to exclude all the obvious options.
malu
