When you added the wiring to lengthen the O2, did you use the same gauge wire or thicker? If not, redo it. Also, if you tried to lengthen it on the sensor end, this can also be problematic. I am unsure what type of wire they use, but it hates being soldered. Maybe a loose/bad connection. While we are on the O2, ensure w/o a doubt that the O2 and it's related wiring does not touch any plug wires, if so.. reroute, the high current going through a plug wire can screw with the O2 readings etc.
As for DH and Snowflake going around and around about what a factory tune is set for, please post a pic of a stock 2004 table and that should clear up who is full of what.