Okay, tried something today to get a possible solution going. Giving up, I finally gave in and enabled the developer console to try and 'warp' to Sulcher's Pass to start the quest. That's when something came clear...
Sulcher's Pass does not exist in game.
This might explain why the map point never shows up, and perhaps why the game itself doesn't give me the quest. I've tried to install the offer file again, but still, while it reports installed in Dragon Age, and Gift Gems and Crystals for Shale do pop up in game, the map and quest do not exist. So I'm a little confused as to what's wrong, it feels like the offer file is faulty, but I've collected it from two locations already (both verified), but neither has worked.