Mega Pro 16 mHz/5v not uploading...

Development Tools IDE 1.x
10

Try turning down the upload speed in the boards.txt:
mega2560.upload.speed=57600

My reasoning is that the Mega1280 had an FTDI on it as well.