Was für Kabel und wie lang sind die denn? Eventuell zu viel Spannungsabfall durch zu lange Leitung und dann Zusammenbruch bei dadurch zu hoher Belastung durch zwei Relais auf einmal?
Miss doch mal, wie viel Spannung anliegt wenn nicht geschaltet wird, und ob die zusammenbricht, wenn beide gleichzeitig schalten.
Eventuell mit einem analogen Meßgerät, weil die Multimeter manchmal etwas langsam sind.

Und bitte im Hinterkopf behalten: Dieser Hinweis kommt von mir als Elektronik-DAU, wenns also nichts ist, einfach verbessern oder ignorieren
edit:
OK, jetzt habe ich viel zu lange getippt...