They are both Cats. Therefore they are both covered under the same warranty unless I am missing something here. Sounds to me like they are trying to take you for a ride. I'd be asking some questions. Further more there is the actuall release about the recall somewhere here on the site. I think in the FAQ's. I'd down load it and take a look. Assuming you find written word to back this up print it off and take it into the dealership. The recall also gives you a loaner car and covers up to 80000 miles I believe. Hope this helps.