Has a diagnostic been run yet? The nice thing about computer controlled engines is that you can plug into the computer to see what it is seeing. Even though sensors have been replaced, the right signal may not be reaching the computer due to wiring problems, bad connections, etc.