Most common cause, make sure ground from Arduino is connected to ground on external power supply when not being powered by usb.
So if the Arduino is charged by usb and leds are charged by external supply run a wire between the ground on the Arduino and connect it to the ground side of the external power supply.
Hope that helps.
BOZ
www.musheen.com