So, I’ve been experiencing this problem since the beginning  during early release. A glaring example is the Bomber Bat. I have gone up and down and round and near and far away about a hundred times, but it never counted as “discovered” and never showed up on the map. 100 hours in a few days ago it randomly showed up when I climbed it for the 5th time in an hour.  And with the new landmarks, how are we supposed to know if we have found one if they don’t work?

Still happening in my game as well.  Soda Cans, Juice Boxes, Franken-line.....story's the same. First approach doesn't always trigger the notification. Perhaps the activation 'trigger' should be widen and  include the entire area....not just one point of approach? Just a thought.