Puedes hacer una cosa, que es lo que hice yo hace bastante tiempo y nunca he tenido ninguna pega.
Entra en gmail con el ordenador y debajo del logo de google le das a "gmail" para meterte en la pestaña de contactos. Una vez ahí introduce tu lista de contactos con sus datos y tal.
Es una paliza, pero eso debería ser mas que suficiente.