Which version of Arduino IDE do you use. There has been some problem with ArduinoISP in version 1.00.
You could try this modified version to see if it helps:
Arduino translated to AVR? - #40 by Coding_Badly - Programming Questions - Arduino Forum reply #39