8x8x8 Cube of RGB LED's

Sorry, should have been more specific. The problem was solved by connecting the external power supply's positive lead to the VIN pin on the Arduino UNO.