Проверил сейчас снова всю цепочку. Воспроизвести не удалось.
Нпс никуда не пропадает / нормально бежит по маршруту. Условие засчитывает в момент убийства http://ru.wowhead.com/npc=73062.

Похоже на личный баг. Попробуй выполнить другим персонажем.