I don't think you're missing anything. That quest just acts weird sometimes. Try doing the quests on the north side of the zone first, near the naga camps. After that the follow up unlocked for me.