What operating system does your computer run? Linux/Mac/Windows
If windows or OSX I think you have to install drivers for the arduino. I could be wrong about OSX, but I know for sure you have to on Windows. Just switch to Linux. ; )
After that, try another USB cable.
Try it without anything hooked up to the arduino.