Arduino Mega 2560 Upload Timeout Issue

I'm having the same issue on a Mac. Try reprogramming your board using a DFU programmer: http://arduino.cc/en/Hacking/DFUProgramming8U2

It hasn't worked for me but maybe you have more luck...