Coolant temp sensor, this is my best idea. Mine was shot when i got my car, it didnt show up on the CE light but it sounds like you are having the same problem, just cheek the codes, eventualy the sensor will stop working and it takes 3 to 5 min just to get the car running good. About $22 for the sensor and a quick change.