I only experienced this on one map. I thought the X Mark was beyond the quest map but turned out in the middle..
At the moment, what you can do is use a 15m/s mount or 13.0 flight, roam around the quest map until your minimap gets the pulsing blue/green light. From there you should be able to get to the yellow and red pulse and hopefully the treasure.