Yes, the computer has to complete a relearn cycle before it'll run properly. A friend of mine has the same problem with his '99 when she goes dead. I've never heard of it causing a no-start condition, although. If the plugs are white and it seems to be leaning out, it may be the plenum pan...