LEDs losig brithness at a different rate, am I damaging them somehow?

ChilliTronix:
No...

Is it only one bank of LEDs that is failing? The one connected to power directly (although via a 220 Ohm resistor)? If so is it connected to 5V or possibly higher?

How many LEDs are you running in total, and do they all go through the voltage regulator on the Arduino?

It just seems to be the LEDs that make up "KLUKKAN ER". I have one LED for each letter in that phrase. Each LED is connected to the power source directly, and each has its own 220Ohm resistor.

None of the LEDs go through the voltage regulator on the arduino. I just use the arduino to drive the shift registers and transistors arrays. I use one pin per word on the transistors array to sink an entire word to ground.

The power source is a 5 volt power supply, and I have measured it a few times, it's 5 volts. I have the positive and negative leads soldered to my prototype board, and then I run my connections from there. I have a decoupling capacitor at this point.

Does this make sense?