Check the wirings... Use a multimeter and measure the signal, ground, and voltage. Make sure you have 5 volts on the voltage wire and proper ground. If the signal/voltage is not in the range of 0.2 to 4.8 voltage, the P1400 or P1401 will set.
what are the odds, new part bad. use oem sensors to avoid the issue.