Photos taken on phones (usually the culprit) will post sideways.
To fix:
Open photo and make a minor correction to it (I typically remove one row of pixels).
Save new photo.
Then it should post correctly.
Just rotating it and saving it usually doesn't work, you have to "fix" something in it and save it.