Off the top of my head, did you match the calibration on the old ECU with the new one? There were specific calibrations for California emissions, unless your truck was NOT originally bought in California.
Nonetheless, it is doubtful the new ECU is bad. You might have a vacuum leak somewhere. Its very rare to have both O2 sensors go out, I doubt they are bad.