This also sounds like the MCLR pin may not be tied high.