Open the picture in the edit program on your phone. Do something...anything...then tell it you're done.

If the picture is right side up to start with, I rotate it 4 times. It ends up just like it started, but when you post it, it will be right side up in the post.

I don't understand it, but it works on my phone.