Achtest du beim Erstellen der Kontakte darauf dass sie als Google Kontakt bei Kontakttyp deklariert sind?
Ansonsten würde mich auch nichts einfallen wieso das bei dir nur in eine Richtung funktioniert.