It isn't in your screenshot (as it should be above create), which I'm a little confused about, but there is a "View own bookmarks" permission. That is what controls this.
I can only guess that permission has been removed somehow, perhaps due to an add-on conflict? Rebuilding the master data should restore it.