Did you change anything at all prior to the other day when this started happening? A change of software, or a recent update to the software? Any clues at all would be very helpful. I do need to track this down since it's affecting a handful of people.
Do you ever rotate them yourself?
Last question: why use MS Office to edit photos? That's not really a image editor program.
