When you go to enchant things, there should be two buttons: Enchant and Disenchant. If something is full of enchantments (the small beige text), click Disenchant and remove it, then you can add an enchantment you have discovered.
Enchantments and Charms are different things.
