The plot thickens.

I installed a light bulb across the coil of the starter relay. That fixed it.

So, either the expected impedance across the coil is too low (though I tried a new relay and that didn't fix it) or this is just enough to pull the crank-sense... Login to read more.