Are you sure you're killing Zahar'ak Pugilists and not Zanr'ak Pugilists? The Zahar'ak ones are further into the beastmen stronghold, while the Zanr'ak ones are outside of it.