This is a wordpress plugin that will regenerate all missing image sizes for an image when it's chosen as a featured image for any post. Very useful when you change your template. No settings whatsoever, just activate and forget.

You can find this plugin on wordpress.org here.