Seguramente hay formas más simples de hacerlo, pero yo lo hice de una forma un poco engorrosa porque las formas simples me fallaron:
1. En el móvil ir a contactos, menú, exportar a sd.
2. Esto envía a todos tus contactos a la tarjeta sd en formato .vcf
3. Conecta el móvil al ordenador.
4. Abre gmail, vete a contactos, mas , y elige importar.
te sale un cuadro de abrir, busca el archivo xxxx.vcf en la unidad que corresponde a
tu sd de tu móvil (por ejemplo unidad F).
5. Clic en abrir y gmail importará a todos los contactos de tu móvil.
Espero haberte ayudado. Un saludo.