For the cats to plug , you would have other , more pressing issues ,ie. burning excessive oil/fuel. Something has to be wrong for them to plug up.
First see what,if any, codes are stored in the PCM.
And no , the CEL does not have to be on to have a code stored.