Okay. This is telling you that the issue is intermittent and if the issue is only there when the vehicle is cold then this is when we need to make all the tests. We need to test the signal when this is happening to see what it is telling the the PCM. Assuming you don't have a scan tool and since you already replaced the sensor, if it were me I would run a new wire to the sensor and run a new ground and retest it. This would eliminate all wiring issues. If it still acts up then it is most likely just the PCM causing the issue.
Take a look at this info and let me know what questions you have.
Images (Click to enlarge)
Monday, November 2nd, 2020 AT 6:02 PM