I am having this problem as well. FF 3.6.3 on a MacBook with no theme installed. Catalogchoice.org is a site where I recently had this happen. Ticketfly.com is another. I accept a cookie for a site with "use my choice for all cookies from this site" checked and yet I get dialog box after dialog box from the same site requesting permission to set cookies. Same thing happens if I deny permission to set the cookie with "use my choice for all cookies from this site" ticked. Some commercial sites with a lot of ad beacons and third party cookies require a dozen clicks or more to dismiss all the boxes coming from just a single domain.
I am having this problem as well. FF 3.6.3 on a MacBook with no theme installed. Catalogchoice.org is a site where I recently had this happen. Ticketfly.com is another. I accept a cookie for a site with "use my choice for all cookies from this site" checked and yet I get dialog box after dialog box from the same site requesting permission to set cookies. Same thing happens if I deny permission to set the cookie with "use my choice for all cookies from this site" ticked. Some commercial sites with a lot of ad beacons and third party cookies require a dozen clicks or more to dismiss all the boxes coming from just a single domain.