Had the same problem with my daughter's switch from iPhone to HTC One. These are the steps I took: 1) went into iTunes and deleted the phone from their registry; 2) Called Apple and had them delete her number from their registry.
The person at Apple said it might take 24 to 48 hours to...