Verify the exhaust backpressure tube on the driver side front of head is clear. These tend to carbon up and was probably not checked when engine was replaced. Sensor can be bad as well or was left disconnected so it will not report to the ECM. Good Luck Login to read more.