He estado buscando por internet y he encontrado un post en un foro en el que le pasaba el mismo error al cargar el bootloader, y la solucion que le dio la gente es que le grabara el bootloader con un programador bueno por ISP . También he estado mirando dentro de las carpetas del software de arduino y he encontrado la carpeta donde estan los archivos .hex de los bootloader y e encontrado todos menos uno que sea para la mega 2560, he encontrado la de la arduino mega 1280, no se si es porque tengan el mismo bootloader o no se.
Jajaja, bueno sirve para aprender. De todas formas si lo matas pides un clon del 2560 en ebay por unos 20 dólar.