Mass crop images: Landscape images -> Portrait images

In media settings change:

Crop thumbnail to exact dimensions (normally thumbnails are proportional)

to unchecked. This will fix the problem on new images. For old already imported images, you’ll need to regenerate them. There are many plugins that can do this.

This plugin is well known:

http://wordpress.org/extend/plugins/regenerate-thumbnails/