Det har inget med komprimneringen att göra.
En digital bild har något som kallas för
exif-data. Denna data innehåller information om bilden, bland annat rotation. På så sätt vet datorn på vilket sätt bilden skall roteras när den visas, även om den inte är sparad på det sättet.
Troligen är det så att kristen date läser bilden, men inte exif-datan och roterar den således inte rätt. När du ändrade rotationen på datorn så ändrade den kanske bara exif-datan, och inte själva bilden.
Hur man kommer runt detta är olika beroende på vilket program du använder.