Others here have reported this same issue. The common denominator seems to be that the photos were not stored in the default location in the Android Gallery, but in some separate folder set up by the user. Is the case for the photos you had erased?
Did you also run into this issue?
If you are experiencing an issue that needs urgent assistance please visit our customer support area:
There are currently 5 users online.