У меня тоже была эта проблема, на Firefox 6.0.2 на Windows. Пробовал на двух разных ПК. Получается страннее, поскольку флаги в about: config были установлены правильно, а индикатор html5test.com сказал, что он поддерживается. Хотя этого точно не было - я потратил 4 часа на то, чтобы избавиться от простой реализации setItem / getItem, которая просто не работала. Хорошо в Chrome.
В конце концов, я решил, что все-таки решил. Вы случайно работаете в файловой системе локально? Попробуйте работать с подходящим доменом или настроить локальный DNS для тестового домена локально - это помогло мне - теперь оно работает!