Fuel/air off
Any chance the o2 sensor plugs to the PCM got swapped during reinstall?
That will cause the PCM to do all kinds of crazy things since the banks are swapped.
Without some kind of data scan from the vehicle running its hard to do anything but guess at the issue.
Do you have a code reader to get live data? Seeing o2 sensor live data and Short and long term fuel trims will help.

