You can try to clean the contacts off the solenoid and wire harness but I never had luck with that.
In the end, I bought one of these and it works perfectly.