I normally take photos at very low res because I take so many and they aren't art shots.  Sometimes OSM rotates them based on info in the photo and sometimes it doesn't.  I think I tried rotating them first in Windows and then uploading to wikimedia and it made no difference.