Have you got a playlist mixer that they're playing through? From what Beeliever's said, it sounds like that is a necessary step.
Exactly!!
auto-list set up to play a random full album (with some exceptions)
notice "select by: album"
same auto-list set up in Playlist Mixer
again, notice "select by: album"
I have my shuffle settings to 'Shuffle Randomly' and 'Shuffle Tracks Individually' but this Mixer List will play one full album after each other - not individual tracks
You can even set up different random albums by selected artists separated by a few random individual tracks. The playlists selected by album will always play full albums and the playlists selected by track will always play individual tracks.