Same exact issue. Bought my Sierra AT4 in May. It has already been in the shop more than 30 days for this issue. Same thing with part not being available. Ultimately, the replaced the entire catalytic converter after going back and forth with Detroit. I requested replacement of the truck, but GMC would not do it on the same loan terms I have (0% interest). After reading this thread, I don't want a replacement now anyway. I am pursuing Lemon Law in Washington state and will request a buyback of the truck. GMC Customer Care and the dealership (George Gee, Spokane) were no help at all. Really a shame for the price.