Krodal:
The Arduino Mega is know for having issues with uploading.
It depends on the version of the Arduino software and the versions on the board.
I read once that 3 certain bytes in the binary sketch could be recognized as something special, but I can't find it anymore.
I think the 3 bytes are !!!