Is there something special about the O2 cell (or sensor) you are trying to install, then? A new brand/supplier/source or whatever? Can we assume that you have not encountered such a problem before?
What is the error (code)? Can we assume you cannot calibrate the new sensor?