Are the pictures still there or just the thumbnails? Did you get the Sense update yet?
I had a problem a few months ago with pictures moved off the phone to my computer leaving the thumbnails behind.
tapping the thumbnail in the photo viewer would cause it to lock up trying to load a non-existent picture.
Everything seemed to fix itself after the Sense update last month.