I think you are talking bout bal foyen and not bout bleakrock. Thats where you choose fort or docks.
I heard the same thing a while ago (but that was in veteran rank version of the map). I've adviced the following, but never got feedback if it worked or not.
1: make sure you've done all quests in bal foyen and bleakrock (nothing open and no questgivers)
2: move into stonefalls (gate is west of the map, north of the docks and south of the fort). Once in the map, walk to bal foyen and find Holgunn (in Artissan's row) and take the quest Legacy of the ancestors.
What might be happening for you is that you actually took the quest when you first spawned at davon's watch after soulshriven in coldharbour. The follow up quest in balfoyen is made so you pick up the rest of the story, but if you allready did it might be the reason why it is not offered.
Through me you pass into the city of woe:
Through me you pass into eternal pain:
Through me among the people lost for aye.