I have seen water pump impelller come loose from the shaft.
Why do you think its overheating? Are you going by a gauge? I would install another mechanical gauge a rule that out.