ArduinoISP Problems

Some of those virgin chips are a little feisty.
Check out Gammon's Atmega Board Programmer: http://www.gammon.com.au/forum/bbshowpost.php?bbsubject_id=11635&page=1

It uses the same basic SPI setup, but you add a jumper to D9 for an external 8 MHz signal for XTAL1 on your target. The cool part is you use the serial monitor and you get great info on the target chip and it is FAST.