I have also the problem with random flickering for my 5940, and it happens on the first tlc already at OUT10 onwards. The first few output pins are ok though.
I have the 100nF between Vcc and GND. What else could be the problem? I'm using the Fades example code from the tlc5940 library.