Es raro, no hay que configurar nada y la actualizacion es bidireccional, o sea modifiques donde modifiques, se refleja en el otro. Pero se hace desde contactos, no hay que entrar para nada en gmail desde el movil.
Una posible solucion serķa borrar los datos de gmail en ajustes de aplicaciones, o bien borrar la cuenta y volverla a crear desde el movil, a ver si tienes los datos corruptos.