Nostalrius Begins - Quality wow vanilla realm (1.12)

The stones next to the Servants of Razelikh are not respawning, making the quest to kill them uncompletable.

Edit: It would seem they merely have VERY LONG respawn timers. Something like 20 or 30 minutes it seems.