It's likely the wiring harness/plug going to the sensor. What you need to do is get your hands on a voltage meter and test the connector to see if the sensor is getting any voltage from the harness. It should see 12 volts with the ignition on.
Side question: Did you clear the code after replacing the sensor?
Side question: Did you clear the code after replacing the sensor?