Sounds like a regulater problem. A relay if its failing will burn itself up pretty fast.

Does the Pump itself seem to run at a constant rpm.