Aye, I also had a bit of trouble triggering that part of the quest in my first game. But, as you found out, it will eventually trigger IF you have everything that you need first.