Go into your phone and turn the pic 90* a few times and bring it back to "correct" then save it. Should work.
at least from iPhone in the Safari browser - when you let the site resize a photo it rotates it. So any pic you wanna upload that needs re-sizing you'd have to save a rotated copy and upload that one so it end's up correct after the site ****s with it.