icloud kontakte weg

hallo,
habe mir heute iphone5s geholt und alle Daten (KONTAKTE) aus dem icloud backup geholt.
dann habe ich auf dem alten iphone4s die kontakte einzeln gelöscht (und icloud-account war nicht ausgeschaltet).
1 Stunde später bemerkte ich das auf meinem neuem iphone keine kontakte mehr drauf sind.
wenn ich mir jetzt das icloud backup z.b. vom 15.09.13 installiere sind die kontakte nicht mehr drauf.
könnt ihr mir helfen?
sind die kontakte für immer weg?

Hast du ein Backup über iTunes auf dem Computer?

Suchst du nochmal in icloud. Falls Kontakte verschwund sind, sollst du Kontakte aus icloud auf pc exportieren. Es ist stSICHER! Obwohl findst du keine. kannst du auch dierekt von iphone wiederherstellen, wenn du eine software benutzt.