I'm sorry, the confusion is my fault. I was using "Due" as short for "Duemilanove". I didn't realise there was actually a separate product named "Due".
To be clear, I'm using a Duemilanove.
So, is the Mega 2560 a brick? Any way to troubleshoot it further?