There is some sort of other setting you have to enable to get them to work in anonymous mode, something like "enable extensions in private mode" or something. Even then it only worked on my old computer, when I set up my new computer and enabled the setting and it didn't seem to "take" and I didn't fiddle around with it to fix it. The other option is installing an extension that simply deletes cookies when you close a tab.