When using the clamp on programmer the chip can twist so that the pin contacts are intermittent. If avrdude suddenly starts reporting bizarre device signatures (or just 0x00000000 or 0xffffffff) check to make sure the chip is parallel with the clamp jaws.