2560 bootlader mkii problem

NickGammon has the Uno as bootloader part worked out quite well, including bootloading a 2560 board from an Uno.
Have you tried that?