TomGeorge:
Have you placed bypass capacitors at each of the 74HC595 ICs.
Only one, over the voltage 5V line thats both feeding the arduino and the shift registers.
TomGeorge:
How far are the 74HC595 from the Arduino?
I'd say +-10 cm. Cables are around 20cm long in total because I looped them through ferrite ring.