I don't want to answer that without a schematic. You should know that the arduino onboard regulator maxes out at about 800mA.
You said the leds are fine but you didn't mention if you tested the power source. You talk about the power source and the arduino but from your post it is really not clear what was powering the leds when they went out.