Automatically rotate image on upload
If you want to autorotate images based on their EXIF information, you can use the Autorotate submodule provided by Imagecache Actions.

Enable the Autorotate submodule and then add an Autorotate image action to each of your image styles.  This will automatically rotate the images and hopefully give you the results that you expect.

Note that this submodule requires the Exif PHP extension to be enabled.