I have this same issue with my Safari version 6.2.8, OS X 10.8.5.
I went to privacy instead and the only thing about cookies is a button to block cookies: always, never, or from third parties and advertisers…in this case, the button is already on "never". Enabling cookies is not the same as blocking it right? I am thoroughly confused. Please help.