Bien, lo he resuelto. Lo que sucedía es que yo usaba el Outlook 2010 y el Kies carga controladores sólo para Outlook 2007.
Por otra parte, se pueden exportar los contactos desde cualquier versión de Outlook e importarlos a los contactos de gMail vía web. Esta solución también es buena.
Espero que esto ayude a alguien.
Un saludo.