Any tips on troubleshooting a chain of TLC5940's?

You need to add decoupling capacitors on each chip:-
http://www.thebox.myzen.co.uk/Tutorial/De-coupling.html

Don't chain the power and ground but have a wire directly to the supply for each IC.

Don't have them too far apart.