Its correct to replace te pump. The early failures were the vanes on the impeller inside the pump. The pump would run giving the impression it was circulating fluid but only be making noise. Thats one reason you'll read on this forum to be sure to replace it with the Bosch 010 pump that superseded the original. I hope it solves your problem. I believe it will.

Les