Few things that come to mind are:

Have you measured the +5 volts relative to the ground ON the chip directly?

Do you have any floating inputs or connected to other voltages relative to the ground of the PIC?

Is the MCLR pin properly setup and connected?

Ioannis