Huge camera roll backup but no pictures
You may have to remove the already backuped photos as well. On the iPhone


open Settings and go to iCloud -> Storage &amp; Backup -> Manage Storage (right below available space)
tap on the name of your iPhone in the Backups section
de-select whatever seems appropriate in the Backup Options