We were using the version of System Disk that OS X installed. I'll try the OS X Server system disk tomorrow.
By the way, we weren't trying to switch to an Classic OS 9 disk, that we can get to but holding Option at startup. (We have a beige G3.) We were trying to switch to our Mac OS X Public...