The program in the PCM, part of the OBD II spec, that checks the cat's effeciency, the cat monitor, does not run constantly. It only runs after certain driving conditions have been met and after other monitors have run. Depending on how far you have driven at a time and such, it is possible that the cat monitor has not run yet.
