Rev Mitch - and others - I'm having exactly the same issues as you 😟
I was running iTunes 10.6.3 on WinXP on my iOS5 iPad 2, which sorted my pictures in the photos folder ALPHABETICALLY - exactly what I wanted. Most weren't photos straight out of camera, (so had missing EXIF for the "date taken") but were lower-res versions with captions which I'd made for slide show presentations. That's not particularly relevent (?) but just an aside.
I have NOT upgraded to iOS6 yet and won't until the whole Google Maps thing is cleared up (I rely on them a lot).
I've just bought a new Win7 laptop, and installed the latest iTunes for windows (10.7). I imported my old iTunes library and all looked OK. But when I did my first iPad sync I discovered all the photos were now in scrambled random order, just like you.
I've been round the forums and the houses. It's very frustrating. Eventually, in desperation, I decided to remove iTunes 10.7 and reinstalled 10.6.3 from this link: http://support.apple.com/kb/DL1427
I tried syncing again, some folders frustratingly come out in the right order, but others are still scrambled! I don't know what the difference is. If only I did.