Sound high likely an ICSP problem. Which programmer & Software?

Did you tried on a Ziff socket? Are your sure your ICSP circuit is properly implemented?