Mit dem iCloud Sync habe ich gute Erfahrungen gemacht, aber als ich das beim Exchange Account transferieren benutzt habe, waren die Kontakte auch mit im Sync. Wenn die bei dir nicht auftauchen, kann es sein, dass iCloud die dann auch nicht sieht.