Ein Backup ist nur eine Datensicherung. Dabei verschwinden keine Bilder. Es ist ein Prozess auf dem Server von Apple nicht auf dem Handy.
Ich vermute ihr habt die iCloud-Photomediathek angeschaltet und wieder ausgeschaltet, bevor die Bilder geladen waren. Ich weiss es aber nicht.
Du kannst ja mal auf www.icloud.com schauen, ob du Bilder in der iCloud hast oder nicht.
Hier ist danach die Anleitung zum Anschalten der Funktion auf dem iPhone: iCloud Photo Library - Apple Support.