Sounds likely if the cats hang low and aren't mounted closer to the engine.

If it has direct injection with bad injectors or even a pinhole leak in the exhaust causing a false bad cat, but with the miss code I wouldn't think that would be the cause. Login to read more.