Is your thermostat functioning well (does the engine still have the thermostat?)? It could be possible that it's not regulating the engine temperature efficiently anymore.