I think I have a similiar problem. Once I connect the relays to my arduino uno, the relays start turning on and off very rapidly. But when ever i Touch the Arduino's USB port, or the ground pin of my power supply,this does not happen.
I have used pins 2 to 9 as output pins.
My program is,when I give an input to pin 11, all 8 relays have to turn on.