tendrias que ver que la corriente y tension de fuente no se caiga al emplear alguna otra cosa (led-relay-motores-etc-etc)... si bien muchos no son de 5v, tendrias uqe ver que al compartir la misma fuente, no se caiga por debajo de los 3v y los 100mA para que funcione en optimas condisiones... si bien, la teoria dice que se puede hacer funcionar con menos, yo en la practica logre hacerlos funcionar a la perfeccion con 3.3v 50mA por la cantidad de salidas implementadas y demases... suerte
PD: No tendras algun error en el hardware? tenes la resistencia de MCLR conectada?