Hi. Es handelt sich um spezielle Cookies mit einer cleveren Programmierung auf Basis Javascript und HTML 5 Datenbank. Es liegt nicht daran, dass sich der Cookie nicht löschen lässt - er stellt sich quasi von selbst wieder her.
Derartige Cookies holt man sich i.d.R. nur auf dubiosen Seiten. Da nicht prinzipiell klar ist wo sich der jeweilige Cookie einnistet musst du dein System komplett zurücksetzen wenn du ihn löschen willst.
Ich empfehle grundsätzlich Cookies beim freien surfen komplett zu blockieren und nur bei bestimmten Seiten einzeln zuzulassen. Auf Nummer sicher gehst du wenn du Javascript deaktivierst. Apple stuft dieses Problem offenbar nicht als wichtig genug ein. Auch gefährlich ist der Auto Download bei Safari - man kann es nur verhindern indem man einstellt, dass Safari jedes mal nach dem Speicherort fragen soll. So kann man den Download noch abbrechen.