Army of Poachers quest sometimes starts with -5 days remaning time which prompts the quest to fail as soon as you move in the campaign map.