Steering Column problems of the 2006 GMC Sierra 3500

On March 8,2010 I took my car that I bought 2 years ago to an official emissions inspection station; the vehicle failed. At this time I was given a set of recall papers 09014 special coverage adjustment engine control module- emission related reprogramming that explained what the problem was. In the mean time I took the car to gm . They told me it would cost $125 to diagnose the problem by the time they were done I had a bill for $280 and told it would cost over $1000to fix the car so that could pass (they need to replace the steering column to receive communication I see there is a recall on that) I want to state that I showed the workers at gm the papers showing what the problem was but I was told that was not the problem and they then told me if I want it fixed I would have to pay for it. This occurred after I signed a paper allowing them to "look" at the car . I need someone in authority to help me find out this problem should have been taken care of by gm and whether or not the action of gm was fraudulent. Thank you took the vehicle inspection to the state of connecticut on 3/19/2010 and it pass inspection.