Судя по всему правки помогли. После обновления, убийство http://ru.wowhead.com/npc=16483 засчитывается условием. Квест стал выполним.