If the relays are the same exact unit I would:
- Mark them with a sharpie (their original positions)
- Exchange a couple to see what happens
If the behavior changes you know you have a bad relay with one of the two you exchanged. If you do another exchange you should be able to narrow down which one is iffy.