Water Pump cycling???? um???

I replaced my water pump in my Outback a few months ago because it would intermittently pulsate on. It became more pronounced and when I finally decided to really do something about it, I replaced the...