Eso ya lo habia hecho y no funcionaba.
Lo que creo que me esta funcionando es que me he mandado un e-mail desde el telefono a mi cuenta de gmail con un archivo adjunto .vcf donde he copiado todos los contactos de la agenda del telefono.
De momento parece que si que funciona.
Gracias peporras por la respuesta.