Check the thermostat pa rin... if it's stuck, it may not be regulating water/coolant sufficiently when the engine works harder (ie higher rpms). This happened to us before, a symptom was the temp would also go up when i rev the car long enough.