Depois de algumas tentativas problemáticas, eu poderia salvar (não sincronizar) todos os meus contatos. Primeira tentativa foi remover todos os contatos novamente e sincronizar com o Mac Address Book (que também é sincronizado com o Google) usando Kies (Samsung); Sempre caiu quando cerca de 80% de tarefa de sincronização foi realizada. Em seguida, removo todos os contatos novamente, criei um arquivo vcf contendo todos os dados do catálogo de endereços, copiá-lo para o telefone e finalmente importados dados do arquivo.
Apenas para verificar a sincronização com o Google, adicionei um contato de teste para o catálogo de endereços, sincronizado ao Google e depois sincronizado do telefone. O contato foi adicionado apesar de 'Sync está atualmente experimentando problemas ...' foi exibido novamente.