I have have seen in the past was engines that did not have proper combination of coolent and additives for the cooling system that the water pumps that had the stamped steel impellers were rusted away pretty bad to the point that they really didn't function.
Just another thing to add to the check list.