I was able to talk to Etumer and request the mission - but when I killed Mujaki, his shade never spawned.
I immediately tried the non-instance Plane of Nightmare, and did everything the same. That time, the shade spawned and I got the soulstone shard.