Since the game came out I played it ...well, excessively. In all my playthroughs I never had problems to find the guy who sells the thingie, which leads me to the town, where Shale is.
Now, after about two years, I reinstalled DA:O, found everything in the DLC-section as "active".
"Return to Ostagar" and the warden fortress were there, all other items and stuff, I downloaded years ago, too.
So was "The Stone Prisoner". It is marked as "active", but I simply can't find the guy who gives me the rod and thus, the quest won't start.
I downloaded and installed it again, but no success.
Usually I do the warden fortress and Shale before I start the main stuff. Now I did Redcliffe up to the point, when I agree to save the boy and look for the ashes to cure the Arl. But even after that and lots of useless running cross the map, the guy won't show up.
Did I forget something, which is required to unlock the DLC? Are there any prerequesites?
Sidenote: I deleted and reinstalled the game again, but the result is the same: No Shale-DLC.