Backup des iPhones machen und auf dem PC/Mac alle Kontakte zur Sicherheit exportieren. Nun auf allen Geräten bis auf das iPhone die Kontakte löschen. Dann die Kontakte für den iCloud Sync auf dem iPhone deaktivieren. Jetzt sollte ein Abfage kommen, ob man die Kontakte lokal behalten oder löschen möchte - wir wählen natürlich behalten. Anschließend wieder aktivieren, und Kontakte mit der iCloud zusammenführen.

So hab ich das kürzlich für meine Kontakte und den Kalender gemacht um meinen iCloud Account zu wechseln. War unter iOS 5 - da sollte sich aber nichts geändert haben. Dennoch, ich übernehme natürlich keine Garantie für verlorene Kontakt...