Eh, if you've got a heated O2, then I'm going to have to go with probably not the problem. Is it a Delco or Bosch? (If Bosch, well, still might be a problem lol) You probably are simply running rich. (yes, I missed the previous part wher eyou mention heated O2)
You are dealing with TBIchips.com, right? Does he not have any input on your datalogs and combination? If it's TBIchips.com, I guarantee he has more experience with this stuff than any of us, and if you give him all the details, (fuel pressure, injectors, etc) then he should be able to fix these for you.
I mean, that IS what you are paying for by having a chip burned, is it not? If he can't work with your fuel pressure or whatever, then he should say so. It would seem unlikely that what's going on was caused by lack of knowledge on the chip burners part.