I've started doing the Frenzyheart quests for rep in Stranglethorn. Of the 3 questgivers the quests that Rejek give say they are not in the database when I try to track it. However, if I look at my map, I can find the colored area on the map. If I right click the area and select Track, it tells me again that it's not in the database. Upon completion I AM able to track it back to the questgiver, but just not the objectives.
Rejek's quests