No se... sólo se me ocurre una cosa... El 16f877 tiene dos pines para Vcc y dos para Gnd. Tienes las dos parejas conectadas??
Yo en el TE-20 tengo hecho un adaptador para los de 40pines que conecto en el zócalo de 28 pines. Y tomo las mismas señales que para el ICSP, y funciona perfecto con todos. A ver si pruebo el ICSP que hice en el programador con un 877a y veo si lo programa.
Otra cosa, supongo que los cables del ICSP no serán muy largos, por aquello de las caidas de tensión...
Saludos!!