Interesting. First, make sure that you’ve overridden the auto-reset.
Second, there have been quite a few reports of the mega2560 having issues with the Arduino as ISP process.
Here is a possible fix: https://code.google.com/p/mega-isp/issues/detail?id=30
