Ich habe gerade rausgefunden, daß die ersten JTAG-Adapter einen Bug haben.
Das update funktioniert nicht, da die BOOTRST Fuse falsch gesetzt ist.
Es gibt aber zum Glück einen Workaround:

http://www.olimex.com/dev/avr-jtag-upgrade.html

Werde ich demnächst mal ausprobieren.