Problems rotating pictures in Gallery

[Mugenakuma]

For some reason I am taking pictures (only the vertical shots) that when uploaded to Facebook are showing up as rotated incorrectly. It's strange because in the Gallery they show as rotated just fine but when uploaded they are rotated incorrectly. When I rotate them using Gallery they still upload rotated incorrectly. I have tried rotating them using PicSay and it works fine, but am wondering why the Gallery isn't rotating properly. This is a new problem too so I don't know what happened. Any help would be most appreciated.

 

[gravitygod]

Same problem here...anyone know of a solution?