Wir das Backup über iTunes oder iCloud gemacht?
Wenn auf den Computer mit iTunes, vielleicht vorher einmal die Fotos auf den Computer übertragen und danach auf dem iPhone löschen. Dann noch einmal probieren.
Einkäufe übertragen kann auch helfen.
Fotos und Videos vom iPhone, iPad oder iPod touch importieren - Apple Support