Call Apple Back
I just called 1 800 My Apple today and they said people were having trouble adding AppleCare + to the iPhone preorders and they are making exceptions. I was able to add it to my existing order in under 5 minutes. I was only on hold for a couple minutes.