1. The Pump Start Relay may be too far away from the controller and/or the wire size between the controller and the relay’s coil is too small. Increase the wire size (#14 gauge for runs over 15 feet) and see if that solves the problem.
2. Your controller’s transformer may be too small to pull the relay contacts in. It may be necessary to increase the transformer size on the controller.