possible internal blockage any fins/parts missing on the impeller ??
tell tale is not always cooling water.... just an indicator the pump is pumping
salt water or lake water engine ??
checked thermostat ?? ,,, pull cyl head look-see cyl head and water jackets for crud...