I have similar issue. The automatic cookie removal does not remove all cookies in safari. I often have left over websites like Facebook, etc. The only way to complete remove those is to quit and restart browser.