Du mußt den ISP-Sketch für den Arduino MEGA verwenden: Google Code Archive - Long-term storage for Google Code Project Hosting. nicht den normalen der für den Arduino UNO/2009 gedacht ist (http://arduino.cc/en/Tutorial/ArduinoISP). Auch die zu verwendenden PINs sind andere.
Grüße Uwe