Ya he encontrado la solución a los cuelgues al sincornizar contactos.
He ido a ajustes, aplicaciones, información de los contactos y he pulsado en borrar los datos. Me ha avisado que se iba a borrar toda la información de contactos de forma permanente.
Después de eso ha sincronizado perfectamente sin darme ningún error más.