Seems like everyone was right. Due to the headers the factory 02 was cut and spliced the make the harness longer. We replaced the sensor and all seems good now. Fist time I have ever experienced a symptom like this but I did run into a post that stated to disc... Login to read more.