Burning TLC5940 when using external 5V

I don't have any capacitors in the circuit.

Then put some in.

I can only think that you do not have it wired like you think you have or you describe. What you describe sounds like it should work fine.