Куки разумеется включены, проверял. Тут речь идет именно об отключении UAC (видимо это баг FF).

Создание нового профиля действительно помогло, данные стали сохраняться.

Правда я предыдущий профиль настраивал очень долго, кучу всего понаставил и очень не хочется искать и настраивать все это заново.

Попробовал сделать бекап предыдущего профиля с помощью MozBackup и экспортировать его в новый профиль - данные опять перестали сохраняться... Знать бы где в файлах профиля находится эта опция, чтобы не переносить ее вместе с остальным...