If you're using an iPhone, try editing the picture before posting it. I go into edit mode, rotate the picture 4 times (assuming that it's right side up on the phone, when you start), and then it posts correctly.

Hope this works for you!