Just out of curiosity, which speedometer calibrator do (did) you have? Was it a Jet Accuspeed? Mr. Blaine discovered an issue with those (see
this thread - basically, the calibrator makes the PCM think the vehicle is always running at least 2 MPH, so the readiness tests never start), which might be why Mark recommended that. I'm curious if other calibrators cause the problem, or if it's just the Jet Accuspeed.