Out of sync when attempting to program flash memory, but no error when i program EE memory

What steps will reproduce the problem?
1. Wire Arduino NG to an Arduino 23v.3 r.2 (2008 design) with an virgin atmega8
2. Not wire the HB, ERR and PMODE leds
3. Try to upload the most recent bootloader (00018) to the virgin atmega
4. It does not matter whether i use 19200 or 57600 baudrate
5. avrdude command: avrdude -P /dev/ttyUSB0 -p m8 -c avrisp -b 19200 -U 
flash:w:ATmegaBOOT.hex:i -v

Alternative: wire everything to a breadboard gives the same result

What is the expected output? What do you see instead?
The expected output would be the one informing the success of the process but 
instead i get the following message:

[eduardo@moon arduino-atmega8]$ avrdude -P /dev/ttyUSB0 -p m8 -c avrisp -b 
57600 -U flash:w:ATmegaBOOT.hex:i -v

avrdude: Version 5.10, compiled on Apr  3 2010 at 18:48:10
         Copyright (c) 2000-2005 Brian Dean, http://www.bdmicro.com/
         Copyright (c) 2007-2009 Joerg Wunsch

         System wide configuration file is "/etc/avrdude.conf"
         User configuration file is "/home/eduardo/.avrduderc"
         User configuration file does not exist or is not a regular file, skipping

         Using Port                    : /dev/ttyUSB0
         Using Programmer              : avrisp
         Overriding Baud Rate          : 57600
         AVR Part                      : ATMEGA8
         Chip Erase delay              : 10000 us
         PAGEL                         : PD7
         BS2                           : PC2
         RESET disposition             : dedicated
         RETRY pulse                   : SCK
         serial program mode           : yes
         parallel program mode         : yes
         Timeout                       : 200
         StabDelay                     : 100
         CmdexeDelay                   : 25
         SyncLoops                     : 32
         ByteDelay                     : 0
         PollIndex                     : 3
         PollValue                     : 0x53
         Memory Detail                 :

                                  Block Poll               Page                       Polled
           Memory Type Mode Delay Size  Indx Paged  Size   Size #Pages MinW  MaxW   ReadBack
           ----------- ---- ----- ----- ---- ------ ------ ---- ------ ----- ----- ---------
           eeprom         4    20   128    0 no        512    4      0  9000  9000 0xff 0xff
           flash         33    10    64    0 yes      8192   64    128  4500  4500 0xff 0x00
           lfuse          0     0     0    0 no          1    0      0  2000  2000 0x00 0x00
           hfuse          0     0     0    0 no          1    0      0  2000  2000 0x00 0x00
           lock           0     0     0    0 no          1    0      0  2000  2000 0x00 0x00
           calibration    0     0     0    0 no          4    0      0     0     0 0x00 0x00
           signature      0     0     0    0 no          3    0      0     0     0 0x00 0x00

         Programmer Type : STK500
         Description     : Atmel AVR ISP
         Hardware Version: 2
         Firmware Version: 1.18
         Topcard         : Unknown
         Vtarget         : 0.0 V
         Varef           : 0.0 V
         Oscillator      : Off
         SCK period      : 0.1 us

avrdude: AVR device initialized and ready to accept instructions

Reading | ################################################## | 100% 0.12s

avrdude: Device signature = 0x1e9307
avrdude: safemode: lfuse reads as E1
avrdude: safemode: hfuse reads as D9
avrdude: NOTE: FLASH memory has been specified, an erase cycle will be performed
         To disable this feature, specify the -D option.
avrdude: erasing chip
avrdude: reading input file "ATmegaBOOT.hex"
avrdude: writing flash (8170 bytes):

Writing | ############################################       | 87% 0.00s
avrdude: stk500_paged_write(): (a) protocol error, expect=0x14, resp=0x11
avrdude: stk500_cmd(): programmer is out of sync

What version of the product are you using? On what operating system?
avrisp03, avrdude 5.10 on a Linux box (archlinux fully updated - kernel 2.6.34 )

Please provide any additional information below.

It successfully read all the content of the memory to a file and the sck led 
blinks all time long. When i try to write data into the memory, it does not 
blink.

Using the avrdude command line, i also cannot write anything to the atmega 
memory spiking the following message:
avrdude> write flash 5 5
>>> write flash 5 5 
avrdude (write): error writing 0x05 at 0x00005 cell=0xff

If i try to write to the EE instead:
avrdude> write ee 5 5
>>> write ee 5 5 

avrdude> read ee
>>> read ee 
0000  ff ff ff ff ff 05 ff ff  ff ff ff ff ff ff ff ff  |................|
Original issue reported on code.google.com by edumlo...@gmail.com on 14 Jul 2010 at 2:55
hinata46243 / mega-isp

Out of sync when attempting to program flash memory, but no error when i program EE memory #16
