In the game I just finished, I got a Hellfire via Three Wishes that cost 5, but despite having the requisite faeria and lands, I couldn’t play it. I tried quitting and restarting, still couldn’t play it, two turns in a row.
Our team is aware of the issue, this bug will be fixed in the patch released later this week.
Thanks for reporting the problem!