Are you adding and removing bookmarks in other clients? Most clients only work with public bookmarks and erase private ones as soon as you add or remove an item. :(