I'm having the same problem that you describe, except it extends to ALL firefox settings. ccleaner isn't cleaning firefox cache, site preferences, or anything else. So, it is an inelegant work around, but open firefox, browse the web, and before you close firefox, press ctrl-shift-del. Choose the time range and objects to be deleted, then click Clear Now