Nálam törli őket.. Miután beállítottad azt az opciót egyszer töröld az összes sütit (vagy legalábbis azokat amik nem kellenek). Amúgy van alatta egy másik lehetőség is, személyes adatok törlése a Firefox bezárásakor, állítsd be, hogy miket töröljön (sütiket) utána kapcsold be, de ezt csak akkor tudod használni ha nincsenek olyan sütik, amiket meg akarsz tartani kilépéskor.
(Ha továbbra sem menne, esetleg nézd meg a profilmappádban a cookies.* fájlokat, hogy van-e rá(juk) írásjogod.
Ha semmi nem segít csinálj egy új profilt a Firefox Profil Managerrel és nézd meg az új profillal ok-e..)