Try going to the My Cookies link (also in the footer of this page) and then clicking the Expire Cookies button. Then quit, restart Firefox, try checking the box again, an give it another try.