Ich glaube der Bootloader muss schon mit 16Mhz laufen, so wie der µC auch. Schon dieses hier probiert?
http://code.google.com/p/arduino/sou...328.hex?r=1141