Estamos vendo problemas com a sincronização de contatos no iphone e nokias há algum tempo e estamos perseguindo esses casos individualmente. O problema é que, com a nossa infraestrutura atual, geralmente é difícil reproduzir e corrigir. Enquanto continuamos tentando resolver cada caso individualmente, começamos a investigar soluções mais detalhadas que fornecem um ambiente de depuração mais agradável.
Mais sobre isso nos próximos meses.
Nesse meio tempo, sugiro que você limpe o banco de dados de contatos (entre no irc on freenode, #ubuntuone e nós ajudaremos você a fazer isso), para que você possa começar de novo.
Sinto muito pelos problemas que você está tendo, estamos investindo muito tempo para corrigir os problemas principais.