First off you need to have a 10K resistor going from VCC(+5V) to the MCLR pin. Also if you are doing ICSP by using a PICSTART, you might want to supply your own 5V power instead of letting the PICSTART supply the power. This might by what your problem is. Please report back with results. maybe we can help out more depending on waht results you get.

Srig