Have you tried giving the mushroom to the death knight and then talking to the imp? It worked for me.