I'd say, check you're getting a nice clean 12V supply to everything, and check the ground is good also. This chattering of unrelated relays seems to imply spurius voltage fluctuations, IMHO. Nick.