I'll assume that cat is nice and hot before testing. It means your combustion temps are too high. This could be caused by a lean air/fuel mix, poor cooling, carbon, etc... A vacuum leak could also cause problems. Make sure the O2 is working, also. Are there any modifications to the engine? Open element filter, 4.0L TB, etc... Are they just testing at idle, 1500/2500 rpm? Are they doing a rolling test?