I had a problem like your with a 560 sec and I replaced the thermostat the radiator, the fan clutch etc. and did not make much of a difference until the water pump was replaced. But make sure your auxiliary fans are working.