Allora forse è un problema di exchange, perché in effetti il 5800 non lo sincronizzo con exchange ma con l'applicazione trasferimento dati che sfrutta syncml (sincronizzo solo i contatti e solo manualmente).

Comunque cerca appunto di confrontare i dettagli di un contatto duplicato su iphone con l'originale di google contacts (dopo il merge) e vedi se cambia qualcosa.