Oh shit. I just got a rude lesson in enchanting.
I ASSUMED that once I got the double enchanting perk I could add an additional magical property to each of my existing items. WRONG. I can make new items and double enchant them. Apparently you can't add stuff to existing items.