P0420 is typically associated with a Three Way Catalytic Converter failure or with some type of exhaust leak. First, was that the only error code? IOW did they also forget to look for other error codes? A late model vehicle should not be suffering such failures. IOW reasons for such failures should also be addressed. How was gas mileage before these failures were happening? Engine problem that was dumping too much gasoline into the exhaust system would then degrade the converter. After all, what does a converter do? Burn the gasoline that the engine did not. For example, if gas mileage has always been low (ie low 20s MPG), then that problem may be why a converter failed. This is why you have a good dealer. Service mechanics will have enough experience with these rare failures as to quickly identify the problem AND locate the reason why that failure occurred. Because the Autozone man could not tell you this simple information up front, then assume he is not good enough to perform any service. Assume there is something else wrong since a catalytic converter failure alone just should not occur. Something else should have contributed to that failure. Too much gasoline not burned in the engine is bad for converters.