The reason any of those dungeons story-related quests won't be unlocked is because those dungeons have been removed in various patches. It won't re-open until the dungeons re-open, so these will sit there until such a time they're re-added back to the dungeon rotation.
