OK, here's the workaround to fix scrambled tracks on Random Albums:

1. In Jemplode, cut-n-paste the albums from the Albums soup view into the (Random Albums) playlist
2. Set the (Random Albums) playlist property to "Always Randomize" and "Ignore As Child"
3. Sync
4. Exit Jemplode, start the regular Emplode.
5. Select the (Random Albums) playlist.
6. Select Tools->Ordering.
7. Sync yet again (may take a while, since every track on the player gets marked as dirty, I assume because their refcounts are getting incremented) (NOTE: the tracks themselves won't get uploaded again, so you'll be waiting a few extra minutes -- NOT a few extra hours)

8. In the future you can avoid this by copy-dragging any new album you add into the (Random Albums) playlist. But if you ever get in a hurry and think you may have forgotten a few albums, it's simple enough to blow away the (Random Albums) playlist and start over.

Incidentally, it is now a rather dramatic process whenever I add a bunch of new albums at once.
1. Emplode: Add them in Emplode, since JEmplode can't yet ignore the m3u files I leave in my album directories. (I eagerly await this (seemingly) simple option flag.)
2. Jemplode: Sync again in Jemplode to get my ultra-cool soups (decades, mood-lists-by-genre, etc.) and to do the Random Artist Dance above as well as occasionally a similar Equal-Weight-Artists dance.
3. Emplode: Switch back again to patch the mangled album playlist ordering.

It's THREE times the fun!

/music