It might indeed be the case that the markers only appear for certain quests. I'll test that out a bit with a few quests.