Make sure the quest you're looking to unlock isn't already in your journal. I've made this mistake more than once when I forget I checked it off so it wouldn't show up in my duty list.

That's all I can think of. It shouldn't be a bug though.