Sure enough, updating the OpenBoot from 3.5 to 3.26 (a five year date
span!) solved all the issues.

I'm going to have to browse around this newsgroup more often, it seems
quite helpful. Thanks!