I find photos taken on my phone appear sideways on here. I do however always up load them to Pixlr to resize them and that shows them sideways too, so I rotate them in there.
Interestingly, if I edit a pic on my phone, then save it, then upload it, it's the right way up. Nope, no idea why.