Spinning the water pump faster?

Have you always had this problem? If not when did it start and did anything change besides it getting warm?