Was it a code 15? do you have a known good coolant temp gauge to confirm the engine was up to operating temp? sounds like the CTS is bad or there is some wiring fault on that circuit. datalogging should tell you if that sensor is doing its job or not. i have seen sensors fail and cause the vehicle to run very rich, because it thinks the coolant temp is cold.