Felipìto, definitivamente debes utilizar el Picstart Puls con el Firmware 3.11 y MPLAB 5.740, pues cambia el algoritmo de programacion con repescto a los 87xa, y el Icprog no esta actualizado si bien te pone la opcion de dispisitivo no sirve.
Ademas hay un documento de migracion de microchip, pues por ejemplo los 87xA tienen comparadores analogicos soportados en las mismas entradas analogicas y bueno no es una version de reemplazo si no una version avanzada de la linea, hace unos dias un amigo del foro intento usar un pic16f876a con un hexadecimal creado para pic16f876 y no funciono.
Con repspeco al PICSTART plus para acutalizarlo debes conseguir un PIC17C42 JW, si es que no lo tienes, y si lo vas a comprar te recomiendo que compres la actulizacion nueva que es con un PIC18F que permite la actualizacion del firmware desde el MPLAB, lo que si el PICSTART PLUS debe ser revision 20 en adelante y una vez actualizado funciona solo con MPLAB 6.XX en adelante.
espero que te sirva.
saludos
ARIEL