Den Megaload habe ich schon öfters für die kleineren ATMegas verwendet. Der M2561 steht auch dort unter den unterstützten Chips.
Hast du die Configbits entsprechend gesetzt und dem ICC Compiler gesagt, dass du einen Bootloader erzeugen möchtest?