Schematic and code please.
My first thought it that with all the current drawn by those leds, and the 12V supply, you are overloading the regulator on the Arduino.
For this kind of circuit, a 5V power supply would be better. Split the + & - cables from the psu and take one pair to the 5V & GND pins on the Arduino and the other pair to the led circuit.