I have the same problem and would like to find  a solution other than a hard factory reset and wipe of the previous pictures.
It seems from googling a bit that this problem has not real easy solution  - most definatelly it drives home the point of saving to cloud from now on. Still it really...