Has the block been flushed?
While a good radiator and water pump are essential, a whole lot of people fail to clean the rust out of motors and that causes them to overheat.
Also, it can cause head gasket failure, and, conversely, head gasket failure can cause it to overheat.
To check if you...