I recently had the same sort of problem. Do you have an engine coolant code popping? I replaced the coolant sensor. Turns out the thermostat was stuck and when I pulled it out there was a bunch of crap built up behind it. Flushed everything out, replace the thermostat, fixed the problem........Mine wasn't over heating, just running a little hotter than normal.