Minecraft wiki entry for Anvil_mechanics, associated text: As an item gets more anvil uses, the experience required to use the item in the anvil increases to the point where it says "Too expensive!" From there the player must use creative mode to repair/enchant/rename items using an anvil.