I had the same problem and did the following:
- Drop the mushroom on the ground
- Talk to the imp about the mushroom/root
- Pick up the mushroom
- Talk to the imp again

That solved it for me.

See me @ The Locus Inn & RPGWatch