avrdude error - stk500_paged_write() protocol error
I solved exactly the same problem by upgrading arduino IDE  from 1.00 to 1.05 from http://code.google.com/p/arduino/downloads/list

This version of arduino IDE contains new version of ArduinoISP sketch.