Bookmarks added to Nautilus using Ctrl + D do not appear under "bookmarks" in the Nautilus windows -- but they can well be seen in the Bookmarks menu entry:

I tried to restart Nautilus and log out / log in, but the problem persists. Is this a bug, or a feature?