The ICSP might be it.
I use a PICSTART PLUS for ICSP. Just tried a 16F877A.
All works well when the programmer is powered. If I leave the programmer connected with the programmer power off the PIC will not start.

HTH