Just for the sake of covering all my bases, I upgraded db4 ... only to find that that was indeed the problem. Then I noticed that the version mismatch is actually listed in the dbinfo output.

How embarassing...