The Fairy Dust will only appear in the Mine when you're asked to get it. If you're trying to get it on another task then you won't see it. Maybe that's what's happening?
@sgr1953, I'm not quite sure why that would happen. Did you restart the game and all that jazz? Let me know if you can remember any other things you may have done at that time.