Warum aktivierst Du nicht einfach vorher mal einen iCloud Account und synchronisierst die Kontakte erstmal in die Wolke.
(Womit synchronisierst Du sie überhaupt und welche iTunes Version hast Du denn nun?)