Another possible fix for the Gallery block...

I was fooling with it more today.

Make sure you have NAMED your Albums, not just the Album title, but rename the album itself as well.

In your gallery you see your Albums. You'll see edit title, edit description, delete album, rename album, and so one..RENAME your ALBUMS to match the title is the best.

Check your albums folder on yoru FTP..if there is a block-random.cache file in there, delete it and let the random block re-generate it.

Try that and then see if the gallery block will work.
Also make sure your thumbs are no bigger than 150 pixels, cause if you do get the Block to work and your thumbs are bigger, they will break the sides of the block. The block seems to work best on the right side too.

mikem