It might be note worthy that Malachite Gems could be gotten as a quest reward from completing Mind Over Matter. Regular enchanting gems serve as a placeholder for the Malachite Gems. However, if you reload the game and try again they will appear.