I was taking a character through the Badlands yesterday when I gained the quest, "Their Hunt Continues." The areas and markers were on the map, but the quest would not track and the "not in database" error appeared.
http://www.wowhead.com/quest=27830/their-hunt-continues