Hola Guille, que raro es eso....
Te puedo comentar que si utilizas un 7805 como regulador, debes colocar un capacitor a su salida, pero si dicho capacitor es muy grande el PIC puede tildarse (al menos me ha ocurrido varias veces). Yo suelo colocar un capacitor de 10uF.
También puede ser un error en la elección del cristal o de los capacitores que van entre los pines del cristal y GND.