Also, set dom.storage.enabled to TRUE:
http://support.mozilla.org/en-US/questions/762688#answer-114854
My dom.storage was set to true so I am okay there.