The Armor Smith seems to be bugged. Every time you ask him to enchant armor, he says to put it on the anvil. Even if it's on the anvil. This would be armor that is fresh made too, so not subject to the dye glitch or bug that can screw with enchantments