I would diagnose this, at least initially, as if I didn't know the cables had been crossed. What are the fuel trims reading? Is the ECM going closed-loop? Does the new O2 sensor test good? What does the serial datastream look like? MAF reading, etc. Login to read more.