What's your operating voltage?
The problem is speed, distance and fanout. Check your controller's datasheet for drive current and then check that against the shift register datasheet inputs.
Is everything mounted on a PCB, with wire? Any shielding involved? Any form of noise reduction?
This is for an LED sign I presume?