The quest is part of a longer chain starting with "Stranded at the Marsh". You get this quest after doing "Exodus" which is the quest where you flee the town in a stagecoach.
When exactly did you leave the Worgen area? How many quests did you finish there before taking the boat to wherever?