sounds like the relay has an intermittent contact, and or burned contacts, also check the ground for that circuit and the relay ground source. so many times we chase the positive side of these circuits and in actuality the ground may be the issue, in this advanced computer age with so many systems running a 0-5 volt reference any resistance and poor grounds are multiplied...