I have just downloaded the DLC on Xbox 360 and i do not see the new quest. I finished the game already and tried several savegames, even one where i came to Stonebridge the first time. No new quest
edit: Ok, i found out that i had to restart the game!