Success! I cleaned the connector block just next to the fuse box, and the connectors attached to it. Then, everything worked.
I confess I don't understand how a bad connection there could explain the symptoms, although those wires are part of the starter circuits.