Sometimes a little vaseline on the pins of the relay may help. I had a Ford that was having intermittent cruise control problems. I bent the pins slightly on the relay so it would fit tighter and greased the pins. Worked for 5+ years after that.
-james