I was doing The Dwarven Spy quest in the blood elf starting zone, and killed the required boss.
However, when I tried to loot him, I picked up everything besides his head (you need this to complete the quest), and his corpse immediately despawned. I waited for him to respawn, but without any luck.