Just now, yes. It's sort of a pain because you have to enter the Hall of Echoes, then load the save in the Fjords, complete with ridiculous loading time (at least on the 360 version). But a Malachite Gem indeed appears there. Only one, though, whereas quests in FoV that can give the gems give at least two at a time.
