Update: I called the salesman today and explained to him OUR dilemma. I suggested that someone cleared the codes and I was sold a vehicle that won't pass state inspection. He said "let me talk to my boss and I will call you right back". In a few minutes he called and said, " if it's the Cat we will take care of it".

He said it's a common thing these days with the ethanol gas, more so then years ago.....