Die netten Fusebits und Co.

Ich denke ich muss am Bootloader (Makefile-Datei), etwas verändern.

Ja, Du musst den Wert von AVR_FREQ anpassen, sonst wird die Baudrate für den Upload nicht stimmen.