Contactos de telefone, não de email... mas o q acontecia era, ao mudar de telemóvel android, ele assumia automaticamente os numeros de telefone nos contactos, logo após o login! Era a isso que me referia
Se era isso que te acontecia muito provavelmente tens tudo na conta Google e sendo assim tal como já disse e o user anterior também, basta introduzires a tua conta Google no iphone que eles sencroniza logo tudo. Não há nada melhor que ter tudo na conta Google.