What you might try doing is clearing the associated cache; I did this by accident once.
First you'll need an app for exploring folders - Astro is a great app for this and it will come in handy for many things.
Once you have that installed:
1. Open the app, you should see a number of folders.
2. Navigate to the
Android folder and then open the
data folder.
3. In the
data folder you'll see one called
com.cooliris.media.
4. Inside of
com.cooliris.media, you'll see the
cache folder - this apparently contains all the album, picture, and video thumbnails.
5. Press the menu soft key, select Edit, then hit Select All. Up at the top hit Delete.
6. Restart the device.
When everything loads back up it will slowly recreate all the thumbnails. There might be a better way but all I know is if the files are still there then there's no need to use recovery software. Hope this helps.