A trick I've tried ... open the picture on your phone, then take a screenshot. Uploading the screenshot seems to work.
I don't know what's changed recently, but I find many uploads are getting the wrong orientation lately.
(For me, I thought it might be an iOS update that flipped a bit)