It sounds like the classic problem that I have fixed on many occasions, namely failing transistors.
I have found many of the transistors used to perform logic functions and switching the relays seem to fail with strange faults. Clearly they had a bad batch!
?
M0GXB