Has your cooling system been properly flushed. A very thin film of rust colored stuff will build up on the inside of the cooling system over time that creates an insulation barriers, inhibiting heat transfer. Lots of people who have installed a new water pump, new or reconditioned radiator, hoses, and fluid, but have not properly flushed the entire system, continue to have overheating issues and wonder why?