I have tested this now and it seems to do it every time. When I send a picture to my email it also turns sideways even sending different sized images. Also, when sending pictures messages my girlfriend confirmed the pictures are sideways every time. I also tried rotating the picture myself using Photogene but it is still being sent sideways. iOS4 issue?