iCloud kontakte auf allen Geräten weg, Wiederherstellen aus iCloud?

Liebe alle,

ich habe gestern ein neues iPhone 6s über ein iCloud Backup wiederhergestellt nachdem ich mein altes iPhone verloren hatte. Jetzt sind leider auf allen Geräten (Macbook, iPad, iPhone) alle Kontakte auf den Stand von ca. 2013 zurückgefallen. Wenn ich aus iCloud die Kontakte auf den letzten Stand wiederherstellen will, kommt zwar keine Fehlermeldung, aber es ändert sich nichts an den Kontakten...

Jemand eine Idee woran das liegen könnte?

Danke