Yo lo que hago es exportar a SD los contactos, con lo que te crea un archivo de contactos en la memoria del movil, en la raiz principal suelto está.
Lo copias al pc a cualquier sitio, y en
www.gmail.com te da la opción de importar desde archivo.
Le das y seleccionas para abrir este archivo que viene como "vcard" y buala todos tus contactos del movil, en gmail.
Luego cuando reinicies todo le das a sincroniar tu cuenta de gmail y listo.