Tony,
Does the camera you're using have an orientation sensor in it? If not then the exif tags coulnd't contain the information needed by the iPod. Editing them (setting orientation manually) would _add_ the orientation data.

-Zeke