I had a blocked rad showing similar signs, I reverse flushed it and it solved all my issues.

saying that I would agree above, I would try the water pump