You might want to stick a thermometer in the radiator to see it it is actually warming up properly. A bad thermostat can cause the engine to stay cooler than it should.

Dave