If you visit Regenerate Thumbnails plugin page in the menu you will see problem with your hosting settings. Please fix it and after use plugin “Regenerate Thumbnails” to create all necessary image thumbnails. After the problem is fixed, thumbnails will be created for all new images.