Have you metered the current from the Arduino output to the relay board input ? Also , if you monitor the DC voltage to the input on the relay board to see how stable it remains as relays are switched on and off .
The other thing is the wall wort that you are using , is it rated at 1 amp ? If 500 mA or less it could be insufficient current to drive the relays reliably.
Bob D