Force Image module to regenerate thumbs
Probably the easiest way is to just go to the ImageCache Styles page and re-save the style. Don't make any changes just hit save.

You could also just delete all the thumbnails out of the image_styles folder in your files/ directory.