What do you have your width set to? I’d adjust that and see if it makes a difference. As soon as you do, make sure and run the Regenerate Thumbnails plugin immediately after in order for the change to take effect – http://wordpress.org/plugins/regenerate-thumbnails/
