How and when do I get my d___ soul back?

After several(?) hundred “Fun with the Fisher-Kings” -> “Join in their ‘games’” in the Flit I found my soul in a Bundle of Oddities. I got two nasty surprises in all the Fishing, too. But having my soul back is worth it!