Would you consider taking it to a nationally recognized parts store and allowing them to scan the computer for codes. If it's missing that badly, I feel confident that a code is set. Maybe the shop doesn't want to replace the same part again for free. Also, the parts stores will most likely scan it for free.
Let me know what you find.
Saturday, January 10th, 2009 AT 8:32 PM