What happens if you purchase Applecare in a separate order via Apple.com? Do you "link" the Applecare to your phone after purchasing?
Regular AppleCare can be associated with the device later. However, AppleCare+ can only be ordered in association with a specific device.