AVR Bootloader burn error in Arduino 9 and 10

The smaller size is because of some optimizations we did in Arduino 0008. Did you have the "Arduino NG or Older w/ ATmega8" board selected when you compiled and uploaded the sketches?