Difference between external Power source and Arduino - *~.'Magic*~°^-,

First start decoupling your TLC's. If you don't erratic behaviour is to be expected.

The C's on the Arduino go with the crystal, without them the crystal won't work as expected.