I don't think AutoCollage recognizes the internal image tags that let other programs auto-rotate pictures when you view them. I've gotten around the problem by loading the images into an outside photo editor (anything - even Paint) and resaving them.
Maybe one day Microsoft will update AutoCollage.