I have a Mac running 10.11.4 Beta
When quitting the Safari browser, the history/cookies etc. are erased. But after opening Safari for the 3rd time, all history/cookies reappear.
Has anyone seen this before?