Minecraft wiki entry for Levels, associated text: Very low modified enchantment levels can fall outside the ranges of all valid enchantments for certain items. If this happens, the item is left unenchanted, but the player is not charged any experience levels and can try enchanting it again.