It has been a long time, but if iirc the order of tasks was first talk to the slave in the kitchen, then talk to the one in the prison and he will ask you to get the key. After that head to the shaman and complete his tasks.
I finally figured out what the problem was. I always thought that finding Ailver's mask was also part of the task, and I thought I had completed everything. Thank you for your help.
