I did the same in Massachusetts, the guy asked me if i disconnected the battery or something, I just said I went to the dealer for a "tune-up", and they must have. So he grabbed the old tail pipe prob and finished the test. I passed emissions, but failed the O2 part. I'm quite modified and still passed. Go to a dealer and have them fix it. That's just not right!