You may need to remove the built-in LED connected to pin 13 that's on the Arduino board you're using a programmer. I think it interferes with the SPI lines that are used for programming. The next revision of the Arduino board should fix this problem.