This happened to me when I looked at my SD card on my computer and had thumbnail view one. Here are the steps I used to fix it.
1. Move the pictures from the phone to the computer
2. Unhook phone from computer and open gallery
3. Move the pictures back to the phone (don't have thumbnail view on)
4. Repeat step 2, phone then creates its own new thumbnails.