1º.- Fijate bien en la letra, según tengo entendido puedes usar el 12C509, pero el 12C508P da problemas según he leido en algún tutorial.
2º.- Ese error que comentas es xq el ICProg no puede leer en dicha dirección del chip, pero eso se debe a que el chip viene protegido contra lectura/escritura, nada importante, si lo has programado como debes instalalo, debe funcionarte.
Busca en este mismo foro un mensaje de yerry titulado "GRABAR CHIP SIN PROBLEMAS" que explica bastante bien como evitar este fallo.
Por cierto, el pic solo puede programarse una vez, con lo que si está mal programado, ve pensando en buscarte otro.
Espero que te haya servido de ayuda.
Un Saludo.