I had one travel quest which gave a location of treasure. Unlike other travel quests for this character the treasure was on a cliff, in a "chasm". I received rewards with this "chasm" treasure, and it was always just present in a recess in the ground in the cliff area.
However, with this particular one I just couldn't find it. There are many cliffs in the region, but I believe I checked all of them multiple times, spending like whole month nearby (and hunting seals out of boredom in meantime). I even dig a few holes in chasm-like places, but to no avail. Anyone had this happen, i.e. no treasure? There was a bug which was doing something like this, but that was for three-boulders and buried treasure. But maybe there is a random chance that I was "had", and the traveller just got a free travel service with meals at my expense...