Why aren't any of my cookies working in Firefox 3?

All the correct boxes are checked/unchecked in Options, but Firefox can’t seem to remember anything anymore. I have to re-log in to every site every time which is very uncool. Is there a fix for this?