Codes never say to replace parts. They only tell you which circuit needs further diagnosis. -41 indicates there is an open circuit in the wires to that sensor. The sensor itself is the least likely suspect.
Start by inspecting the connector terminals for corrosion and to be sure they're not stretched or deformed. Next, measure the voltages on the two wires, first by back-probing them through the rubber seals with the connector plugged into the sensor. If you find 0.0 volts on both of them, double check by unplugging the connector and touching the meter probe right to each terminal, one at a time. If you still find 0.0 volts on both wires, the 5.0 volt feed wire is open.
With the plug still connected, if you find 5.0 volts on both wires, the ground return wire is open.
Tuesday, June 12th, 2012 AT 6:55 PM