Rebuild images from image style
Clearing cache, won't flush image styles: http://drupal.org/node/997332

You could: 


delete them manually 
use image_style_flush
use the command line: rm -rf sites/default/files/styles
use drush: drush image-flush