Finalmente o Gmail foi alterado para não mais incluir automaticamente na sua lista de contatos que você envia email frequentemente. Minha lista de contatos era recheada de endereços de gente que nunca vi na vida, o que tornava impossível sincronizar com outras listas de contatos externas, como do meu Macbook por exemplo.

Para desativar a inclusão automática, basta desmarcar a opção que aparece quando você acessa a página de contatos.